Hypergraph Erdős--Rogers functions with consecutive clique sizes
Combinatorics
2026-07-11 v1
Abstract
For integers , let denote the largest integer such that every -vertex -free -graph contains a set of vertices spanning no copy of . We give an affirmative answer to a problem of Conlon, Fox and Sudakov by proving that, for every fixed , The key input is a new -uniform estimate: for every fixed , . This improves the logarithmic upper bound of Dudek and Mubayi. The proof combines hypergraph containers with a probabilistic construction. As a further consequence, for every fixed there exists a constant such that . This gives the first upper bound of the form and makes substantial progress towards a conjecture of Mubayi and Suk.
Cite
@article{arxiv.2607.10111,
title = {Hypergraph Erdős--Rogers functions with consecutive clique sizes},
author = {Qizhong Lin and Lin Niu},
journal= {arXiv preprint arXiv:2607.10111},
year = {2026}
}
Comments
18 pages