• Search Research Projects
  • Search Researchers
  • How to Use
  1. Back to project page

2010 Fiscal Year Annual Research Report

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

Research Project

Project/Area Number 20340022
Research InstitutionUniversity of the Ryukyus

Principal Investigator

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

Co-Investigator(Kenkyū-buntansha) 前原 潤  琉球大学, 名誉教授 (60044921)
Keywords離散幾何 / 配置の幾何 / 極値組合せ論 / ハイパーグラフ / 数え上げ
Research Abstract

本年度は以下の研究をおこなった。1は徳重と前原の共同研究、2-4は徳重、5は前原によるものである。
1.三角形ではない任意の平面凸フレームに対して、それによって固定される四面体があることを証明した。(Imre Barany氏と徳重、前原による共同研究)その結果については論文にまとめて投稿中であり、京都大学での研究集会で結果の報告をおこなった。
2.前年に引き続き、Erdos-Ko-Rado型の不等式の拡張について研究した。複数の集合族が交差する状況で集合族のサイズの積に関する不等式を証明し、J.Comb.Theory (A)に論文が掲載された。Mark Siggers氏と共同で交差族であってかつ補集合のつくる集合族も交差しているものについて、サイズを評価する不等式を証明し、論文にまとめて投稿中である。Peter Frankl氏と共同でshadowを評価する新しい不等式を見つけ、これを利用して交差族の研究を開始し、一部の成果については龍谷大での研究集会で報告した。
3.ランキングパタンの個数を数え上げる問題に関しておこなった研究結果(紙屋英彦氏、竹村彰通氏との共同研究)について高知大、およびGyeongju(韓国)の研究集会で報告した。これは超平面配置の応用である。
4.中上川友樹氏と共同でおこなった格子経路数え上げの研究論文の改訂をおこなった。
5.(1)多面体的曲面においては、その頂点、辺がすべて使われるような鋭角三角形分割が常に可能であることを示し、(2)そのような分割に必要な鋭角三角形の最小個数について、多面体的曲面の辺数、最小の面角、頂点からそれに接続しない辺までの測地距離の最小値、最長辺の長さを用いる評価を与えた。

  • Research Products

    (15 results)

All 2011 2010

All Journal Article (3 results) (of which Peer Reviewed: 3 results) Presentation (12 results)

  • [Journal Article] A product version of the Erdos-Ko-Rado theorem2011

    • Author(s)
      N.Tokushige
    • Journal Title

      J.Comb.Theory(A)

      Volume: 118 Pages: 1575-1587

    • Peer Reviewed
  • [Journal Article] A note on lights out puzzle-parity-state graphs2011

    • Author(s)
      S.V.Gervacio, H.Maehara
    • Journal Title

      Graphs and Combinatorics

      Volume: 27 Pages: 109-119

    • Peer Reviewed
  • [Journal Article] On cross t-intersecting families of sets2010

    • Author(s)
      N.Tokushige
    • Journal Title

      J.Comb.Theory(A)

      Volume: 117 Pages: 1167-1177

    • Peer Reviewed
  • [Presentation] フレームで凸体をつかむ2011

    • Author(s)
      徳重典英
    • Organizer
      第6回組合せゲーム・パズル ミニ研究集会
    • Place of Presentation
      京都大学
    • Year and Date
      2011-03-10
  • [Presentation] 多重交差族の和積と相加相乗不等式2010

    • Author(s)
      徳重典英
    • Organizer
      応用数学合同研究集会
    • Place of Presentation
      龍谷大学
    • Year and Date
      2010-12-17
  • [Presentation] 凸体に輪を嵌める2010

    • Author(s)
      前原濶
    • Organizer
      応用数学合同研究集会
    • Place of Presentation
      龍谷大学(招待講演)
    • Year and Date
      2010-12-16
  • [Presentation] n次元立方体の中の大きなn次元正則単体 その22010

    • Author(s)
      徳重典英
    • Organizer
      Hadamard行列とそれに関係する代数的組合せ論
    • Place of Presentation
      神戸学院大学
    • Year and Date
      2010-12-12
  • [Presentation] 探検隊の問題2010

    • Author(s)
      前原濶
    • Organizer
      位相幾何学的グラフ理論研究集会
    • Place of Presentation
      横浜国立大学
    • Year and Date
      2010-11-12
  • [Presentation] On the diameter of a circle to hold a cube2010

    • Author(s)
      H.Maehara
    • Organizer
      The China-Japan Conference on Computational Ge-ometry, Graphs and Applications
    • Place of Presentation
      Dalian(中国)
    • Year and Date
      2010-11-06
  • [Presentation] Acute triangulations of polyhedral surfaces2010

    • Author(s)
      H.Maehara
    • Organizer
      The China-Japan Conference on Computational Ge-ometry, Graphs and Applications
    • Place of Presentation
      Dalian(中国)(招待講演)
    • Year and Date
      2010-11-03
  • [Presentation] On a proper acute triangulation of a polyhedral surface2010

    • Author(s)
      前原濶
    • Organizer
      離散数学とその応用研究集会2010
    • Place of Presentation
      高知大学
    • Year and Date
      2010-08-01
  • [Presentation] ランキングパタンの数え上げ2010

    • Author(s)
      徳重典英
    • Organizer
      離散数学とその応用研究集会2010
    • Place of Presentation
      高知大学
    • Year and Date
      2010-07-31
  • [Presentation] Counting the number of ranking patterns2010

    • Author(s)
      徳重典英
    • Organizer
      International conerence on algebraic and geometric combinatorics 2010
    • Place of Presentation
      Hotel Concorde Gyeongju(韓国)
    • Year and Date
      2010-07-16
  • [Presentation] Lattice points on tonics2010

    • Author(s)
      前原濶
    • Organizer
      第27回代数的組合せ論シンポジウム
    • Place of Presentation
      高知大学
    • Year and Date
      2010-06-21
  • [Presentation] On a proper acute triangulation of a polyhedral surface2010

    • Author(s)
      H.Maehara
    • Organizer
      Third Texas Southmost Geometry and Topology Conference
    • Place of Presentation
      テキサス大学(米国)
    • Year and Date
      2010-04-15

URL: 

Published: 2012-07-19  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi