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