English

Compactness of abundance in asymmetric hypergraph removal lemmas

Combinatorics 2026-07-21 v1

Abstract

Fix an integer r2r\ge 2 and a finite simple rr-uniform hypergraph FF with at least one edge and no isolated vertices. An nn-vertex rr-graph is ϵ\epsilon-far from being FF-free if at least ϵnr\epsilon n^r edges must be deleted to destroy every copy of FF. A finite rr-graph HH is FF-abundant if there are constants c,C>0c,C>0 such that every sufficiently large ϵ\epsilon-far host contains at least cϵCnv(H)c\epsilon^C n^{v(H)} labelled copies of HH. A family is FF-abundant when one member has this lower bound in each host, although the member may depend on the host and on ϵ\epsilon, while cc and CC are common to the family. We prove that every abundant family contains an abundant member. We prove the analogous coloured theorem for FF-partite hosts containing edge-disjoint part-respecting copies of FF such that every vertex lies in at least ϵnr1\epsilon n^{r-1} of them. The case r=2r=2 yields the coloured and uncoloured graph compactness theorems, answers Question 5.2 of Gir\~ao, Hurley, Illingworth and Michel, and proves their Conjecture 5.1 [J. Lond. Math. Soc., 2024]. We also obtain an explicit bound 2r(C+1)\lfloor 2r(C+1)\rfloor for the order of the non-isolated core of a selected witness. Moreover, we give several applications. For example, we construct translation-invariant linear systems from abundant coloured hypergraphs, obtain a square-root bound for an equation associated with a cycle of bounded length, give a one-sided tester based on one fixed graph when distance from the property gives a polynomial lower bound on distance from being FF-free, and prove that no algorithm decides whether a family of finite simple graphs enumerated by a Turing machine is K3K_3-abundant.

Keywords

Cite

@article{arxiv.2607.21640,
  title  = {Compactness of abundance in asymmetric hypergraph removal lemmas},
  author = {Shuang Sun and Yan Wang and Yuyao Yang and Jiasheng Zeng},
  journal= {arXiv preprint arXiv:2607.21640},
  year   = {2026}
}

Comments

23 pages. Comments welcome!