Pentagons vs. triangles

被引：86
|
作者：
Bollobas, Bela [1 ,2 ]
Gyori, Ervin [3 ]
机构：
[1] Univ Cambridge Trinity Coll, Cambridge CB2 1TQ, England
[2] Univ Memphis, Dept Math Sci, Memphis, TN 38152 USA
[3] Hungarian Acad Sci, Alfred Renyi Inst Math, H-1364 Budapest, Hungary
来源：
DISCRETE MATHEMATICS | 2008年 / 308卷 / 19期
关键词：
extremal graphs; extremal hypergraphs; cycles;
D O I：
10.1016/j.disc.2007.08.016
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
We study the maximum number of triangles in graphs with no cycle of length 5 and analogously, the maximum number of edges in 3-uniform hypergraphs with no cycle of length 5. (C) 2007 Elsevier B.V. All rights reserved.
引用
收藏
页码：4332 / 4336
页数：5
相关论文
共 50 条
  • [1] Disjoint triangles and pentagons in a graph
    Bauer, Ryan
    Wang, Hong
    [J]. AUSTRALASIAN JOURNAL OF COMBINATORICS, 2010, 46 : 79 - 89
  • [2] TILINGS OF REGULAR PENTAGONS WITH SIMILAR RIGHT TRIANGLES
    Su, Zhanjun
    He, Lingnan
    [J]. ROCKY MOUNTAIN JOURNAL OF MATHEMATICS, 2020, 50 (05) : 1853 - 1857
  • [3] Spectral extrema of graphs with fixed size: Forbidden triangles and pentagons
    Li, Shuchao
    Yu, Yuantian
    [J]. DISCRETE MATHEMATICS, 2024, 347 (11)
  • [4] The Construction of 4-Regular Polyhedra Containing Triangles, Quadrilaterals and Pentagons
    Yao, Haiyuan
    Hu, Guang
    Zhang, Heping
    Qiu, Wen-Yuan
    [J]. MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2010, 64 (02) : 345 - 358
  • [5] New [4.4]cyclophanes: Molecular parallelograms, triangles, rhombuses, pentagons, and supramolecular constructions
    Bogdan, Niculina
    Condamine, Eric
    Toupet, Loic
    Ramondenc, Yvan
    Bogdan, Elena
    Grosu, Ion
    [J]. JOURNAL OF ORGANIC CHEMISTRY, 2008, 73 (15): : 5831 - 5838
  • [6] Radical prostatectomy: Retropubic vs. laparoscopic vs. perineal vs. robotic
    不详
    [J]. JOURNAL OF ENDOUROLOGY, 2004, 18 : A125 - A125
  • [7] Information vs. entropy vs. probability
    Orly Shenker
    [J]. European Journal for Philosophy of Science, 2020, 10
  • [8] Nature vs. Nurture vs. NASA
    Nordrum, Amy
    [J]. SCIENTIFIC AMERICAN, 2015, 312 (03) : 22 - 22
  • [9] Sterilization vs. disinfection vs. clean
    Alvarado, CJ
    [J]. NURSING CLINICS OF NORTH AMERICA, 1999, 34 (02) : 483 - +
  • [10] FACTS VS. OPINIONS VS. ROBOTS
    Russo, Maria
    [J]. NEW YORK TIMES BOOK REVIEW, 2020, 125 (05): : 18 - 18
12345