• 研究課題をさがす
  • 研究者をさがす
  • KAKENの使い方
  1. 課題ページに戻る

2012 年度 実績報告書

配置の幾何とハイパーグラフの極値組合せ論

研究課題

研究課題/領域番号 20340022
研究機関琉球大学

研究代表者

徳重 典英  琉球大学, 教育学部, 教授 (00217481)

研究分担者 前原 濶  琉球大学, その他部局等, 名誉教授 (60044921)
研究期間 (年度) 2008-04-08 – 2013-03-31
キーワード離散数学 / 組合せ論 / 離散幾何 / ハイパーグラフ / extremal combinatorics
研究概要

本年度は、以下の研究を行った。
徳重は、前年度に引き続き、(1)完全グラフの二着色に関するラムゼー型問題についてPeter Frankl, Mitsuo Kato, Gyula O.H. Katonaとの共同研究を行った。その結果、指定したkに対して、単色kクリークの個数がどちらの色も同数程度で、かつ最大となるような着色方法がどのようなものであるかを漸近的に決定した。この結果についてはスペインで行われた国際研究集会において発表した。
また(2)グラフの独立数をその隣接行列の固有値から評価するHoffmanの上界を応用して、互いに交差する集合族に関するErdos-Ko-Rado型不等式を得、この結果について名古屋大、Kyungpook国立大(韓国)、龍谷大等で発表した。さらに(3)上記の問題について乱歩の原点回帰確率を用いて評価する手法でも取り組み、これについてMark Siggers, Sang June Leeとの共同研究を行った。
前原は、(4)2つの交わらない円A,Bの間に挟まれたn円のシュタイナー環について、n円の曲率(半径の逆数)の和を円A,Bの曲率とnで表す公式を与えた。また、互いに接する3つの球とこれらに接するSoddyのHexletに関して、同様な公式を与え、さらに他の特殊な球面配置2種類に関しても類似の公式を与えた。
また(5)ユークリッド空間内の有限点集合Xが、ユークリッド空間内の格子点の集合と合同であるためには、(i)X内の2点間の距離の平方が整数であること、(ii)Xの任意の3点について距離の平方の和が偶数となること、が必要である。実は、点集合Xの次元が5以下なら、条件(i)(ii)はXがユークリッド空間内の格子点の集合に合同となるための十分条件であり、Xの次元が6以上の場合はそうでないことを示した。

現在までの達成度 (区分)
理由

24年度が最終年度であるため、記入しない。

今後の研究の推進方策

24年度が最終年度であるため、記入しない。

  • 研究成果

    (13件)

すべて 2013 2012 その他

すべて 雑誌論文 (4件) (うち査読あり 4件) 学会発表 (9件) (うち招待講演 1件)

  • [雑誌論文] Counting lattice paths via a new cycle lemma2012

    • 著者名/発表者名
      T.Nakamigawa, N.Tokushige
    • 雑誌名

      SIAM J. Discrete Math

      巻: 26 ページ: 745-754

    • DOI

      DOI:10.1137/100796431

    • 査読あり
  • [雑誌論文] The maximum size of intersecting and union families of sets2012

    • 著者名/発表者名
      Siggers, Mark; Tokushige, Norihide
    • 雑誌名

      European J. Combin.

      巻: 33 ページ: 128-138

    • DOI

      10.1016/j.ejc.2011.08.004

    • 査読あり
  • [雑誌論文] Application of arrangements theory to unfolding models.2012

    • 著者名/発表者名
      Kamiya, Hidehiko; Takemura, Akimichi; Tokushige, Norihide
    • 雑誌名

      Adv. Stud. Pure Math.,

      巻: 62 ページ: 399-415

    • 査読あり
  • [雑誌論文] Holding a regular pyramid by a circle2012

    • 著者名/発表者名
      Maehara, Hiroshi
    • 雑誌名

      Journal of Geometry,

      巻: 102 ページ: 133-147

    • DOI

      10.1007/s00022-012-0104-8

    • 査読あり
  • [学会発表] Two-coloring with many monochromatic cliques in both colors, and some related problems2013

    • 著者名/発表者名
      Tokushige, Norihide
    • 学会等名
      8th Japanese-Hungarian Symposium on Discrete Mathematics and Its Applications
    • 発表場所
      Veszprem, Hungary
    • 年月日
      20130604-20130607
    • 招待講演
  • [学会発表] Bend-formulas in some sphere-systems2012

    • 著者名/発表者名
      前原濶
    • 学会等名
      離散数学一日研究集会
    • 発表場所
      東京理科大学
    • 年月日
      2012-06-23
  • [学会発表] The ratio bound and intersecting families

    • 著者名/発表者名
      Tokushige, Norihide
    • 学会等名
      代数的グラフ理論、スペクトラルグラフ理論および周辺領域 , 2013/01/05
    • 発表場所
      名古屋大学(名古屋)
  • [学会発表] グラフの第二固有値とその交差族への応用

    • 著者名/発表者名
      Tokushige, Norihide
    • 学会等名
      応用数学合同研究集会
    • 発表場所
      龍谷大学(滋賀県大津市)
  • [学会発表] The eigenvalue method for intersecting families

    • 著者名/発表者名
      Tokushige, Norihide
    • 学会等名
      The 2nd Japan-Taiwan Conference on Combinatorics and its Applications
    • 発表場所
      Nagoya University (Nagoya),
  • [学会発表] Hoffman's bound for cross intersecting families

    • 著者名/発表者名
      Tokushige, Norihide
    • 学会等名
      53rd KPPY combinatorics workshop
    • 発表場所
      Kyungpook National University (Daegu,Korea)
  • [学会発表] An optimal coloring from a body of revolution

    • 著者名/発表者名
      Tokushige, Norihide
    • 学会等名
      ESF research conference on perspectives in discrete mathematics
    • 発表場所
      Centre de Recerca Mathematica (Barcelona,Spain)
  • [学会発表] 多面体の四面体分割

    • 著者名/発表者名
      前原濶
    • 学会等名
      位相幾何学的グラフ理論研究集会
    • 発表場所
      横浜ランドマークタワー18階
  • [学会発表] 多角形・多面体の分割といろいろな単体

    • 著者名/発表者名
      前原濶
    • 学会等名
      直観幾何学研究会
    • 発表場所
      熊本大学教育学部

URL: 

公開日: 2014-07-24  

サービス概要 検索マニュアル よくある質問 お知らせ 利用規程 科研費による研究の帰属

Powered by NII kakenhi