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
Link To Document