Back to Search Start Over

Using Lagrangians of hypergraphs to find non-jumping numbers(II)

Authors :
Peng, Yuejian
Source :
Discrete Mathematics. Jun2007, Vol. 307 Issue 14, p1754-1766. 13p.
Publication Year :
2007

Abstract

Abstract: Let be an integer. A real number is a jump for if for any and any integer , any -uniform graph with vertices and density at least contains a subgraph with vertices and density at least , where does not depend on and . A result of Erdős, Stone and Simonovits implies that every is a jump for . Erdős asked whether the same is true for . Frankl and Rödl gave a negative answer by showing an infinite sequence of non-jumping numbers for every . However, there are a lot of unknowns on determining whether or not a number is a jump for . In this paper, we find two infinite sequences of non-jumping numbers for , and extend one of the results to every . Our approach is still based on the approach developed by Frankl and Rödl. [Copyright &y& Elsevier]

Details

Language :
English
ISSN :
0012365X
Volume :
307
Issue :
14
Database :
Academic Search Index
Journal :
Discrete Mathematics
Publication Type :
Academic Journal
Accession number :
24711125
Full Text :
https://doi.org/10.1016/j.disc.2006.09.024