Back to Search
Start Over
Using Lagrangians of hypergraphs to find non-jumping numbers(II)
- 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]
- Subjects :
- *HYPERGRAPHS
*RINGS of integers
*REAL numbers
*INFINITE series (Mathematics)
Subjects
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