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.

生成讲解博客的中文版本

生成AI智能校验的中文版本