Papers
Topics
Authors
Recent
Search
2000 character limit reached

Non-jumping Numbers for 5-Uniform Hypergraphs

Published 12 Dec 2013 in math.CO | (1312.3396v2)

Abstract: Let \ell and rr be integers. A real number α[0,1)\alpha \in [0,1) is a jump for rr if for any $\varepsilon &gt; 0$ and any integer m, mrm,\ m \geq r, any rr-uniform graph with $n &gt; 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,FranklandR&quot;odlgaveanegativeanswerbyshowingthat. However, Frankl and R\&quot;{o}dl gave a negative answer by showing that 1-\frac{1}{\ell{r-1}}</sup>isnotajumpfor</sup> 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.FollowingasimilarapproachasthatofFranklandR&quot;odl,wegiveseveralsequencesofnonjumpingnumbersfor. Following a similar approach as that of Frankl and R\&quot;{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.

Citations (4)

Summary

No one has generated a summary of this paper yet.

Paper to Video (Beta)

No one has generated a video about this paper yet.

Whiteboard

No one has generated a whiteboard explanation for this paper yet.

Open Problems

We haven't generated a list of open problems mentioned in this paper yet.

Continue Learning

We haven't generated follow-up questions for this paper yet.