 Non-jumping numbers for 5-uniform hypergraphsRan Gu, Xueliang Li, Zhongmei Qin, Yongtang Shi and Kang Yang Applied Mathematics and Computation, 2018, vol. 317, issue C, 234-251 Abstract: Let ℓ and r be integers. A real number α ∈ [0, 1) is a jump for r if for any ε > 0 and any integer m, m ≥ r, any r-uniform graph with n > n0(ε, m) vertices and at least (α+ɛ)(nr) edges contains a subgraph with m vertices and at least (α+c)(mr) edges, where c=c(α) is positive and does not depend on ε and m. It follows from a theorem of Erdős, Stone and Simonovits that every α ∈ [0, 1) is a jump for r=2. Erdős asked whether the same is true for r ≥ 3. However, Frankl and Rödl gave a negative answer by showing that 1−1ℓr−1 is not a jump for r if r ≥ 3 and ℓ > 2r. Peng gave more sequences of non-jumping numbers for r=4 and r ≥ 3. However, there are also a lot of unknowns on determining whether a number is a jump for r ≥ 3. Following a similar approach as that of Frankl and Rödl, we give several sequences of non-jumping numbers for r=5, and extend one of the results to every r ≥ 5, which generalize the above results. Keywords: Extremal problems in hypergraphs; Erdős jumping constant conjecture; Lagrangians of uniform graphs; Non-jumping numbers (search for similar items in EconPapers) Downloads: (external link) Related works: Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text Persistent link: https://EconPapers.repec.org/RePEc:eee:apmaco:v:317:y:2018:i:c:p:234-251 DOI: 10.1016/j.amc.2017.08.014 Access Statistics for this article Applied Mathematics and Computation is currently edited by Theodore Simos More articles in Applied Mathematics and Computation from Elsevier |
Is your work missing from RePEc? Here is how to contribute.
Questions or problems? Check the EconPapers FAQ or send mail to .
EconPapers is hosted by the
School of Business at Örebro University.