Compactness of abundance in asymmetric hypergraph removal lemmas
Abstract
Fix an integer and a finite simple -uniform hypergraph with at least one edge and no isolated vertices. An -vertex -graph is -far from being -free if at least edges must be deleted to destroy every copy of . A finite -graph is -abundant if there are constants such that every sufficiently large -far host contains at least labelled copies of . A family is -abundant when one member has this lower bound in each host, although the member may depend on the host and on , while and are common to the family. We prove that every abundant family contains an abundant member. We prove the analogous coloured theorem for -partite hosts containing edge-disjoint part-respecting copies of such that every vertex lies in at least of them. The case 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 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 -free, and prove that no algorithm decides whether a family of finite simple graphs enumerated by a Turing machine is -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!