Minimal hypergraph non-jumps
Combinatorics
2025-06-12 v1
Abstract
An -uniform hypergraph, or -graph, has density . We say is a jump for -graphs if there is some constant such that, for each and , any sufficiently large -graph of density at least has a subgraph of order and density at least . For , all are jumps. For , Erd\H{o}s showed all are jumps, and conjectured all 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