• 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