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 :
بازگشت