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 条
  • [11] SPY VS. SPY VS. SPY
    Brookhiser, Richard
    [J]. AMERICAN HISTORY, 2017, 52 (02) : 22 - +
  • [12] Comitatives vs. instrumentals vs. agents
    Stolz, T
    [J]. ASPECTS OF TOPOLOGY AND UNIVERSALS, 2001, : 153 - 174
  • [13] Information vs. entropy vs. probability
    Shenker, Orly
    [J]. EUROPEAN JOURNAL FOR PHILOSOPHY OF SCIENCE, 2020, 10 (01)
  • [14] Crowdsourced Clustering: Querying Edges vs Triangles
    Vinayak, Ramya Korlakai
    Hassibi, Babak
    [J]. ADVANCES IN NEURAL INFORMATION PROCESSING SYSTEMS 29 (NIPS 2016), 2016, 29
  • [15] Ethic vs. Business, Religion vs. Task
    Kusa, Alena
    Danechova, Zuzana
    Findra, Stanislav
    [J]. PROCEEDINGS OF THE 3D INTERNATIONAL CONFERENCE ON APPLIED SOCIAL SCIENCE RESEARCH, 2016, 105 : 253 - 256
  • [16] Weak vs. Self vs. Probabilistic Stabilization
    Devismes, Stephane
    Tixeuil, Sebastien
    Yamashita, Masafumi
    [J]. INTERNATIONAL JOURNAL OF FOUNDATIONS OF COMPUTER SCIENCE, 2015, 26 (03) : 293 - 319
  • [17] Laparoscopic vs. abdominal vs. vaginal hysterectomy
    Mehra, S
    Bhat, V
    Mehra, G
    [J]. GYNAECOLOGICAL ENDOSCOPY, 1999, 8 (01) : 29 - 34
  • [18] LUSOPHONIA VS. LUSUTOPIA, MLA VS. MTA
    Beebee, Thomas O.
    [J]. COMPARATIVE LITERATURE STUDIES, 2013, 50 (02) : 211 - 218
  • [19] Objects vs. actions and nouns vs. verbs
    Druks, J
    Masterson, J
    [J]. JOURNAL OF NEUROLINGUISTICS, 2003, 16 (2-3) : 59 - 65
  • [20] SHI vs. Private or sufficient vs. well?
    Eckert, Georg
    [J]. KLINISCHE MONATSBLATTER FUR AUGENHEILKUNDE, 2012, 229 (08) : 765 - 765
12345