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

2009 Fiscal Year Annual Research Report

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

Research Project

Project/Area Number 20340022
Research InstitutionUniversity of the Ryukyus

Principal Investigator

徳重 典英  University of the Ryukyus, 教育学部, 教授 (00217481)

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

本年度は以下の研究をおこなった。1,2は徳重と前原の共同研究、3,4は徳重、5は前原によるものである。
1. 正三角柱に正四面体を埋め込む仕方を、完全に分類した。この結果は論文にまとめて現在投稿中である。またこの結果を含む講演を、金沢、神戸、韓国、フィリピン、ドイツ等において行った。
2. 三角形ではない任意の凸フレームは、ある四面体を捕捉することを証明し、さらにImre Barany氏とも共同で任意の凸フレームが、ある四面体を固定できるかどうかについて研究を進めている。
3. 互いにt重交差する二つのκ点集合族のサイズの積に関する、Erdos-Ko-Rado型不等式を証明した。この論文はJ.Comb.Thory(A)に受理、掲載された。さらにt重交差するγ個のκ点集合族のサイズの積に関しても、γ=2の場合がどこまで拡張できるか検討中である。またMark Siggers氏と共同で、交差族であって、かつその補集合のつくる集合族も交差族であるようなものに関する、Erdos-Ko-Rado型不等式の研究を開始した。これらは証明にいわゆるFranklの乱歩法を用いている。
4. 中上川友樹氏と共同で、lattice pathの数え上げに関する公式を発見し、巡回法の拡張による証明を与えた。論文は投稿中である。
5. 円柱に埋め込まれた2つの同じ大きさの正四面体は、一方を円柱内で動かして他方の位置に持ってくることができることを示した。この結果の論文はYbkohama.Math.J.に受理、掲載された。

  • Research Products

    (15 results)

All 2010 2009

All Journal Article (8 results) (of which Peer Reviewed: 7 results) Presentation (7 results)

  • [Journal Article] Regular simplices passing through holes2010

    • Author(s)
      N.Tokushige, H.Maehara
    • Journal Title

      Geometriae Dedicata 145

      Pages: 19-32

    • Peer Reviewed
  • [Journal Article] On a sphere that passes through n lattice points2010

    • Author(s)
      H.Maehara
    • Journal Title

      European Journal of Combinatorics 31

      Pages: 617-621

    • Peer Reviewed
  • [Journal Article] On congruent embeddings of a tetrahedron into a circular cylinder2010

    • Author(s)
      H.Maehara
    • Journal Title

      Yokohama Math. J. 55

      Pages: 171-177

    • Peer Reviewed
  • [Journal Article] Reversing a polyhedral surface by origami-deformation2010

    • Author(s)
      H.Maehara
    • Journal Title

      European Journal of Combinatorics 31

      Pages: 1171-1180

    • Peer Reviewed
  • [Journal Article] A multiply intersecting Erdos-Ko-Rado theorem -the principal case2009

    • Author(s)
      N.Tokushige
    • Journal Title

      Discrete Mathematics 310

      Pages: 453-460

    • Peer Reviewed
  • [Journal Article] From line-systems to sphere-systems Schlafli's double six, Lie's line-spheme transformation, and Grace's theorem2009

    • Author(s)
      N.Tokushige, H.Maehara
    • Journal Title

      European Journal of Combinatorics 30

      Pages: 1337-1351

    • Peer Reviewed
  • [Journal Article] Wallace's theorem and Miquel's theorem in higher dimensions2009

    • Author(s)
      N.Tokushige, H.Maehara
    • Journal Title

      Journal of Geometry 95

      Pages: 69-72

    • Peer Reviewed
  • [Journal Article] Convex bodies passing through holes2009

    • Author(s)
      N.Tokushige, H.Maehara
    • Journal Title

      RIMS Koukyuuroku(Computational geometry and discrete mathematics) 1641

      Pages: 68-73

  • [Presentation] n次元立方体の中の大きなn次元正則単体2010

    • Author(s)
      徳重典英
    • Organizer
      代数的組合せ論研究集会
    • Place of Presentation
      神戸学院大学(神戸)
    • Year and Date
      2010-03-16
  • [Presentation] Large regular simplices contained in a hypercube2010

    • Author(s)
      徳重典英
    • Organizer
      Graph Theory Seminar at Kyungpook National Univ.
    • Place of Presentation
      Daegu(韓国)
    • Year and Date
      2010-02-18
  • [Presentation] 離散幾何の話題から2009

    • Author(s)
      徳重典英
    • Organizer
      応用数学合同研究集会合同セッション
    • Place of Presentation
      龍谷大学(滋賀県大津市)
    • Year and Date
      2009-12-18
  • [Presentation] On holes through which a regular simplex can go2009

    • Author(s)
      H.Maehara
    • Organizer
      11th International Conference on Discrete Mathematics : Convexity and Discrete Geometry
    • Place of Presentation
      Dortmund, Germany
    • Year and Date
      2009-07-27
  • [Presentation] On a triangular hole through which a tetrahedron can go2009

    • Author(s)
      H.Maehara
    • Organizer
      Discrete Geometry and Statistics of Configurations at Steklov Math. Inst.
    • Place of Presentation
      Moscow, Russia
    • Year and Date
      2009-06-02
  • [Presentation] Elementary geometry on Z_d2009

    • Author(s)
      H.Maehara
    • Organizer
      Workshop in graph theory and combinatorics
    • Place of Presentation
      Manila, Philippine
    • Year and Date
      2009-04-28
  • [Presentation] Reversing polyhedral surfaces by origami-deformation2009

    • Author(s)
      H.Maehara
    • Organizer
      International conference on graph theory and com-binatorics 2009
    • Place of Presentation
      Manila, Philippine
    • Year and Date
      2009-04-24

URL: 

Published: 2011-06-16   Modified: 2016-04-21  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi