• Title of article

    On non-strong jumping numbers and density structures of hypergraphs

  • Author/Authors

    Peng، نويسنده , , Yuejian and Zhao، نويسنده , , Cheng، نويسنده ,

  • Issue Information
    روزنامه با شماره پیاپی سال 2009
  • Pages
    13
  • From page
    3917
  • To page
    3929
  • Abstract
    Estimating Turán densities of hypergraphs is believed to be one of the most challenging problems in extremal set theory. The concept of ‘jump’ concerns the distribution of Turán densities. A number α ∈ [ 0 , 1 ) is a jump for r -uniform graphs if there exists a constant c > 0 such that for any family F of r -uniform graphs, if the Turán density of F is greater than α , then the Turán density of F is at least α + c . A fundamental result in extremal graph theory due to Erdős and Stone implies that every number in [ 0 , 1 ) is a jump for graphs. Erdős also showed that every number in [ 0 , r ! / r r ) is a jump for r -uniform hypergraphs. Furthermore, Frankl and Rödl showed the existence of non-jumps for hypergraphs. Recently, more non-jumps were found in [ r ! / r r , 1 ) for r -uniform hypergraphs. But there are still a lot of unknowns regarding jumps for hypergraphs. In this paper, we propose a new but related concept–strong-jump and describe several sequences of non-strong-jumps. It might help us to understand the distribution of Turán densities for hypergraphs better by finding more non-strong-jumps.
  • Keywords
    Extremal problems in hypergraphs , Tur?n density , Erd?s jumping constant conjecture
  • Journal title
    Discrete Mathematics
  • Serial Year
    2009
  • Journal title
    Discrete Mathematics
  • Record number

    1598888