Title of article :
Independence numbers of hypergraphs with sparse neighborhoods
Author/Authors :
Zhou، نويسنده , , Guofei and Li، نويسنده , , Yusheng، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2004
Pages :
8
From page :
355
To page :
362
Abstract :
Let H be a hypergraph with N vertices and average degree d. Suppose that the neighborhoods of H are sparse, then its independence number is at least cN(logd /d), where c>0 is a constant. In particular, let integers r≥3 and n≥1 be fixed, and let H be r-uniform, triangle-free and linear, then its independence number is at least cNlognd/d for all sufficiently large d.
Keywords :
independence number , Lower Bound , Hypergraph
Journal title :
European Journal of Combinatorics
Serial Year :
2004
Journal title :
European Journal of Combinatorics
Record number :
1547519
Link To Document :
بازگشت