Title of article
Hypergraphs with no cycle of length 4
Author/Authors
I. Gyori، نويسنده , , Ervin and Lemons، نويسنده , , Nathan، نويسنده ,
Issue Information
روزنامه با شماره پیاپی سال 2012
Pages
3
From page
1518
To page
1520
Abstract
Using the definition of cycles in hypergraphs due to Berge, we show that a hypergraph H containing no 4-cycles satisfies ∑ h ∈ E ( H ) ( | h | − 3 ) = O ( n 3 / 2 ) .
Keywords
Cycles , Extremal graphs , Extremal hypergraphs
Journal title
Discrete Mathematics
Serial Year
2012
Journal title
Discrete Mathematics
Record number
1599949
Link To Document