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

2012 Fiscal Year Final Research Report

Discrete geometry and extremal combinatorics of hypergraphs

Research Project

  • PDF
Project/Area Number 20340022
Research Category

Grant-in-Aid for Scientific Research (B)

Allocation TypeSingle-year Grants
Section一般
Research Field General mathematics (including Probability theory/Statistical mathematics)
Research InstitutionUniversity of the Ryukyus

Principal Investigator

TOKUSHIGE Norihide  琉球大学, 教育学部, 教授 (00217481)

Co-Investigator(Kenkyū-buntansha) MAEHARA Hiroshi  琉球大学, その他部局等, 名誉教授 (60044921)
Research Collaborator FRANKL Peter  
RUZSA Imre  
BARANY Imre  
SIGGERS Mark  
GERVACIO Severino  
中上川 友樹  
竹村 彰通  
紙屋 英彦  
桑田 孝泰  
Project Period (FY) 2008 – 2012
Keywords組合せ論 / 極値組合せ論 / ハイパーグラフ / 極値集合論 / 離散幾何
Research Abstract

We studied some concrete problems in discrete geometry and extremal combinatorics using tools coming from different branches of mathematics. We have obtained results on "sphere-systems in Euclidean spaces," "large regular simplices contained in a hypercube," "extension of the Erdos-Ko-Rado theorem on t-intersecting families," "convex bodies fixed by planar frames," and so on.

  • Research Products

    (64 results)

All 2013 2012 2011 2010 2009 2008

All Journal Article (24 results) (of which Peer Reviewed: 24 results) Presentation (39 results) Book (1 results)

  • [Journal Article] he maximum size of intersecting and union families of sets2012

    • Author(s)
      M.Siggers, N.Tokushige
    • Journal Title

      J. Combin

      Volume: 33 Pages: 128-138

    • DOI

      DOI:10.1016/j.ejc.2011.08.004

    • Peer Reviewed
  • [Journal Article] Application of arrangements theory to unifolding models2012

    • Author(s)
      H.Kamiya, A.Takemura, N.Tokushige
    • Journal Title

      Adv. Stud. Pure. Math

      Volume: 62 Pages: 399-415

    • Peer Reviewed
  • [Journal Article] Counting lattice paths via a new cycle lemma2012

    • Author(s)
      T.Nakamigawa, N.Tokushige
    • Journal Title

      SIAM J. Discrete Math

      Volume: 26 Pages: 745-754

    • DOI

      DOI:10.1137/100796431

    • Peer Reviewed
  • [Journal Article] Holding a regular pyramid by a circle.2012

    • Author(s)
      H.Maehara
    • Journal Title

      Journal of Geometry

      Volume: 102 Pages: 133-147

    • DOI

      DOI:10.1007/s00022-012-0104-8

    • Peer Reviewed
  • [Journal Article] Tetrahedra passing through a triangular hole, and tetrahedra fixed by a planar frame2012

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

      Computational Geometry

      Volume: 45 Pages: 14-20

    • DOI

      DOI:10.1016/j.comgeo.2011.07.004

    • Peer Reviewed
  • [Journal Article] On r-cross intersecting families of sets2012

    • Author(s)
      P.Frankl, N.Tokushige
    • Journal Title

      Combinatorics, Probability & Computing

      Volume: 20 Pages: 749-752

    • DOI

      DOI:10.1017/S0963548311000289

    • Peer Reviewed
  • [Journal Article] Classification of the Congruent Embeddings of a Tetrahedron into a Triangular Prism2011

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

      Graphs and Combinatorics

      Volume: 27 Pages: 451-463

    • DOI

      DOI:10.1007/s00373-011-1016-3

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

    • Author(s)
      N.Tokushige
    • Journal Title

      J. Comb. Theory (A)

      Volume: vol 118 Pages: 1575-1587

    • Peer Reviewed
  • [Journal Article] On the diameter of a circle to hold a cube.2011

    • Author(s)
      H.Maehara
    • Journal Title

      Lecture notes in computer science

      Volume: 7033 Pages: 147-153

    • DOI

      DOI:10.1007/978-3-642-24983-9_15

    • Peer Reviewed
  • [Journal Article] Lattice points on similar figures and conics.2011

    • Author(s)
      T.Kuwata, H.Maehara
    • Journal Title

      Graphs and Combinatorics

      Volume: 27 Pages: 441-450

    • DOI

      DOI:10.1007/3373-011-1015-4

    • Peer Reviewed
  • [Journal Article] On a proper acute- triangulation of a polyhedral surface.2011

    • Author(s)
      H.Maehara
    • Journal Title

      Discrete Math

      Volume: 311 Pages: 1903-1909

    • DOI

      DOI:10.1016/j.disc.2011.05.012

    • 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
  • [Journal Article] Regular simplices passing through holes2010

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

      Geometriae Dedicata

      Volume: 145 Pages: 19-32

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

    • Author(s)
      H.Maehara
    • Journal Title

      European J. Combin

      Volume: 31 Pages: 617-621

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

    • Author(s)
      H.Maehara
    • Journal Title

      Yokohama Math J

      Volume: 55 Pages: 171-177

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

    • Author(s)
      H.Maehara
    • Journal Title

      European J. Combin

      Volume: 31 Pages: 1171-1180

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

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

      European J. Comb

      Volume: 30 Pages: 1337-1351

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

    • Author(s)
      N.Tokushige
    • Journal Title

      Discrete Math

      Volume: 310 Pages: 453-460

    • Peer Reviewed
  • [Journal Article] Large regular simplices contained in a hypercube2009

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

      Periodica Math. Hungarica

      Volume: 58 Pages: 121-126

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

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

      Journal of Geometry

      Volume: 95 Pages: 69-72

    • Peer Reviewed
  • [Journal Article] The random walk method for intersecting families, in Horizons of combinatorics2008

    • Author(s)
      N.Tokushige
    • Journal Title

      Bolyai society mathematical studies

      Volume: 17 Pages: 215--224

    • Peer Reviewed
  • [Journal Article] Brace-Daykin type inequalities for intersecting uniform families2008

    • Author(s)
      N.Tokushige
    • Journal Title

      European J. of Comb

      Volume: Vol 29 Pages: 273-285

    • Peer Reviewed
  • [Journal Article] Planar unit-distance graphs having planar unit-distance complement.2008

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

      Discrete Math

      Volume: 308 Pages: 1973-1984

    • Peer Reviewed
  • [Presentation] The ratio bound and intersecting families2013

    • Author(s)
      N.Tokushige
    • Organizer
      代数的グラフ理論、スペクトラルグラフ理論および周辺領域
    • Place of Presentation
      名古屋大学(名古屋)
    • Year and Date
      2013-01-05
  • [Presentation] グラフの第二固有値とその交差族への応用2012

    • Author(s)
      徳重典英
    • Organizer
      応用数学合同研究集会
    • Place of Presentation
      龍谷大学(滋賀県大津市)
    • Year and Date
      2012-12-21
  • [Presentation] The eigenvalue method for intersecting families2012

    • Author(s)
      N.Tokushige
    • Organizer
      The 2nd Japan- Taiwan Conference on Combinatorics and its Applications.
    • Place of Presentation
      Nagoya Univ
    • Year and Date
      2012-11-10
  • [Presentation] Hoffman's bound for cross intersecting families2012

    • Author(s)
      N.Tokushige
    • Organizer
      53rd KPPY combinatorics workshop
    • Place of Presentation
      Kyungpook National University (Korea)
    • Year and Date
      2012-08-07
  • [Presentation] An optimal coloring from a body of revolution2012

    • Author(s)
      N.Tokushige
    • Organizer
      ESF research conference on perspectives in discrete mathematics
    • Place of Presentation
      Centre de Recerca Mathematica (Spain)
    • Year and Date
      2012-06-26
  • [Presentation] Bend-formulas in some sphere-systems2012

    • Author(s)
      前原濶
    • Organizer
      離散数学一日研究集会
    • Place of Presentation
      東京理科大学
    • Year and Date
      2012-06-23
  • [Presentation] 包含行列のランクと交差族のq類似2011

    • Author(s)
      徳重典英
    • Organizer
      応用数学合同研究集会
    • Place of Presentation
      龍谷大学(滋賀県大津市)
    • Year and Date
      2011-12-17
  • [Presentation] Necks of regular polyhedra2011

    • Author(s)
      H.Maehara
    • Organizer
      Japan conference on discrete and computational geometry.
    • Place of Presentation
      東海大学(東京)
    • Year and Date
      2011-11-28
  • [Presentation] To hold a convex body by a frame2011

    • Author(s)
      H.Maehara
    • Organizer
      Workshop on Rigidity
    • Place of Presentation
      Fields Institute (Canada)
    • Year and Date
      2011-10-11
  • [Presentation] Counting the number of ranking patterns2011

    • Author(s)
      N.Tokushige
    • Organizer
      MFO workshop on Discrete Geometry
    • Place of Presentation
      MFO (Germany)
    • Year and Date
      2011-09-08
  • [Presentation] To hold a convex body by a circle2011

    • Author(s)
      H.Maehara
    • Organizer
      MFO workshop on Discrete Geometry
    • Place of Presentation
      MFO (Germany)
    • Year and Date
      2011-09-05
  • [Presentation] Katona's t-intersection theorem and some related results2011

    • Author(s)
      N.Tokushige
    • Organizer
      Katona 70 conference
    • Place of Presentation
      Renyi Institute (Hungary)
    • Year and Date
      2011-09-04
  • [Presentation] Counting lattice paths via cycle lemma2011

    • Author(s)
      N.Tokushig
    • Organizer
      EuroComb 2011
    • Place of Presentation
      Eotvos Univ. (Hungary)
    • Year and Date
      2011-09-01
  • [Presentation] 完全グラフの 2 着色、単峰列、ヤング図形、回転体体積.2011

    • Author(s)
      徳重典英
    • Organizer
      離散数学とその応用研究集会2011
    • Place of Presentation
      奈良文化会館(奈良)
    • Year and Date
      2011-07-31
  • [Presentation] Some results and problems concerning cross-intersecting families2011

    • Author(s)
      N.Tokushige
    • Organizer
      The 7th Hungarian-Japanese Symposium on Discrete Mathematics and Its Applications
    • Place of Presentation
      京都大学(京都市)
    • Year and Date
      2011-06-03
  • [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] On the diameter of a circle to hold a cube2010

    • Author(s)
      H.Maehara
    • Organizer
      The China-Japan Conference on Computational Geometry, Graphs and Applications
    • Place of Presentation
      Dalian(China)
    • Year and Date
      2010-11-06
  • [Presentation] On a proper acute triangulation of a poyhedral surface2010

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

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

    • Author(s)
      N.Tokushige
    • Organizer
      International conference on Algebraic and Geometric Cominatorics
    • Place of Presentation
      Hotel Concorde Gyeongju (Korea)
    • Year and Date
      2010-07-16
  • [Presentation] Lattice points on conics2010

    • 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 Texes Southmost Geometry and Topology Conference
    • Place of Presentation
      テキサス大学(米国)
    • Year and Date
      2010-04-15
  • [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)
      N.Tokushige
    • Organizer
      Graph Theory Seminar
    • Place of Presentation
      Kyungpook National University(Daegu, South Korea)
    • 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
    • Place of Presentation
      Steklov Math. Inst. Moscow (Russia)
    • Year and Date
      2009-06-02
  • [Presentation] Reversing polyhedral surfaces by origami-deformation2009

    • Author(s)
      H.Maehara
    • Organizer
      International conference on graph theory and combinatorics 2009
    • Place of Presentation
      Manila (Philippine)
    • Year and Date
      2009-04-24
  • [Presentation] 正四面体が通過できる小さな壁穴、およびその高次元版2009

    • Author(s)
      徳重典英
    • Organizer
      第4回組合せゲーム・パズル研究集会
    • Place of Presentation
      東工大(東京都目黒区)
    • Year and Date
      2009-03-03
  • [Presentation] Steinhaus' problem and its variation in planar lattices2009

    • Author(s)
      H.Maehara
    • Organizer
      SYM Symposium
    • Place of Presentation
      統計数理研究所(東京)
    • Year and Date
      2009-02-20
  • [Presentation] Large regular simplices contained in a hypercube2009

    • Author(s)
      N.Tokushige
    • Organizer
      第5回組合せ論若手研究集会
    • Place of Presentation
      慶応義塾大学(横浜)
    • Year and Date
      2009-02-04
  • [Presentation] 壁穴を通過する正四面体、およびその高次元版2008

    • Author(s)
      徳重典英
    • Organizer
      応用数学合同研究集会
    • Place of Presentation
      龍谷大学(瀬田)
    • Year and Date
      2008-12-16
  • [Presentation] Convex bodies passing through holes2008

    • Author(s)
      N.Tokushige
    • Organizer
      Kyoto RIMS workshop on computational geometry and disctrete mathematics.
    • Place of Presentation
      京都大学数理解析研究所(京都
    • Year and Date
      2008-10-17
  • [Presentation] ミニマルジャグリング2008

    • Author(s)
      徳重典英
    • Organizer
      組合せ論サマースクール2008
    • Place of Presentation
      沖縄健康文化村フェストーネ(沖縄)
    • Year and Date
      2008-09-08
  • [Presentation] A regular tetrahedron passes through a hole smaller than its face2008

    • Author(s)
      N.Tokushige
    • Organizer
      Fete of Combinatorics and Computer Science
    • Place of Presentation
      Keszthely (Hungary)
    • Year and Date
      2008-08-12
  • [Presentation] From line-systems to sphere-systems2008

    • Author(s)
      H.Maehara
    • Organizer
      Intuitive geometry in Memoriam Laszlo Fejes
    • Place of Presentation
      Renyi Institute, Budapest (Hungary)
    • Year and Date
      2008-07-02
  • [Book] 知っておきたい幾何の定理2011

    • Author(s)
      前原濶、桑田孝泰
    • Total Pages
      167
    • Publisher
      共立出版

URL: 

Published: 2014-08-29  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi