|
|||||
|
|
Pentagons vs. triangles |
|
| Authors: | Bé la Bollobá s,Ervin Gy?ri |
| Affiliation: | a Trinity College, Cambridge CB2 1TQ, UK b Department of Mathematical Sciences, University of Memphis, Memphis, TN 38152, USA c Alfréd Rényi Institute of Mathematics, Hungarian Academy of Sciences P.O.B. 127, Budapest H-1364, Hungary |
| Abstract: | 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. |
| Keywords: | Extremal graphs Extremal hypergraphs Cycles |
| 本文献已被 ScienceDirect 等数据库收录！ | |