English

Minimal hypergraph non-jumps

Combinatorics 2025-06-12 v1

Abstract

An rr-uniform hypergraph, or rr-graph, has density E(G)/V(G)(r)|E(G)|/|V(G)^{(r)}|. We say α\alpha is a jump for rr-graphs if there is some constant δ=δ(α)\delta=\delta(\alpha) such that, for each ε>0\varepsilon>0 and nrn\geq r, any sufficiently large rr-graph of density at least ε\varepsilon has a subgraph of order nn and density at least α+δ\alpha+\delta. For r=2r=2, all α\alpha are jumps. For r3r\geq 3, Erd\H{o}s showed all [0,r!rr)[0,\frac{r!}{r^r}) are jumps, and conjectured all [0,1)[0,1) are jumps. Since then, a variety of non-jumps have been proved, using a method introduced by Frankl and R\"odl. Our aim in this paper is to provide a general setting for this method. As an application, we give several new non-jumps, which are smaller than any previously known. We also demonstrate that these are the smallest the current method can prove.

Keywords

Cite

@article{arxiv.2506.09620,
  title  = {Minimal hypergraph non-jumps},
  author = {Benedict Randall Shaw},
  journal= {arXiv preprint arXiv:2506.09620},
  year   = {2025}
}

Comments

16 pages, 1 figure, 1 table