English

Non-jumping Numbers for 5-Uniform Hypergraphs

Combinatorics 2017-11-27 v2

Abstract

Let \ell and rr be integers. A real number α[0,1)\alpha \in [0,1) is a jump for rr if for any ε>0\varepsilon > 0 and any integer m, mrm,\ m \geq r, any rr-uniform graph with n>n0(ε,m)n > n_0(\varepsilon,m) vertices and at least \alpha+ \varepsilon)\binom{n}{r}edgescontainsasubgraphwith edges contains a subgraph with mverticesandatleast vertices and at least (\alpha +c)\binom{m}{r}edges,where edges, where c=c(\alpha)doesnotdependon does not depend on \varepsilonand and m.ItfollowsfromatheoremofErdo˝s,StoneandSimonovitsthatevery. It follows from a theorem of Erd\H{o}s, Stone and Simonovits that every \alpha \in [0,1)isajumpfor is a jump for r=2.Erdo˝saskedwhetherthesameistruefor. Erd\H{o}s asked whether the same is true for r \geq 3.However,FranklandRo¨dlgaveanegativeanswerbyshowingthat. However, Frankl and R\"{o}dl gave a negative answer by showing that 1-\frac{1}{\ell^{r-1}}isnotajumpfor is not a jump for rif if r \geq 3and and \ell >2r.Penggavemoresequencesofnonjumpingnumbersfor. Peng gave more sequences of non-jumping numbers for r=4and and r\geq 3.However,therearealsoalotofunknownsondeterminingwhetheranumberisajumpfor. However, there are also a lot of unknowns on determining whether a number is a jump for r \geq 3.FollowingasimilarapproachasthatofFranklandRo¨dl,wegiveseveralsequencesofnonjumpingnumbersfor. Following a similar approach as that of Frankl and R\"{o}dl, we give several sequences of non-jumping numbers for r=5,andextendoneoftheresultstoevery, and extend one of the results to every r \geq 5$, which generalize the above results.

Cite

@article{arxiv.1312.3396,
  title  = {Non-jumping Numbers for 5-Uniform Hypergraphs},
  author = {Ran Gu and Xueliang Li and Zhongmei Qin and Yongtang Shi and Kang Yang},
  journal= {arXiv preprint arXiv:1312.3396},
  year   = {2017}
}

Comments

29 pages

R2 v1 2026-06-22T02:26:02.015Z