Non-jumping Numbers for 5-Uniform Hypergraphs
Combinatorics
2017-11-27 v2
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 \alpha+ \varepsilon)\binom{n}{r}edgescontainsasubgraphwithmverticesandatleast(\alpha +c)\binom{m}{r}edges,wherec=c(\alpha)doesnotdependon\varepsilonandm.ItfollowsfromatheoremofErdo˝s,StoneandSimonovitsthatevery\alpha \in [0,1)isajumpforr=2.Erdo˝saskedwhetherthesameistrueforr \geq 3.However,FranklandRo¨dlgaveanegativeanswerbyshowingthat1-\frac{1}{\ell^{r-1}}isnotajumpforrifr \geq 3and\ell >2r.Penggavemoresequencesofnon−jumpingnumbersforr=4andr\geq 3.However,therearealsoalotofunknownsondeterminingwhetheranumberisajumpforr \geq 3.FollowingasimilarapproachasthatofFranklandRo¨dl,wegiveseveralsequencesofnon−jumpingnumbersforr=5,andextendoneoftheresultstoeveryr \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