no. 7 · Tuesday 3 November 2026
On the growth of weak regular partitions in k-uniform hypergraphs
Abstract
This paper classifies hereditary properties of k-uniform hypergraphs according to bounds in the weak hypergraph regularity lemma first developed by Chung. Specifically, we prove the bounds must grow at a constant, polynomial, exponential, or tower rate. This generalizes work in the 3-uniform case by the second author.
- comments
- Contains some overlap in definitions and background with the paper on the 3-uniform case, which this paper generalizes (arXiv:2404.01293)
- fields
- Combinatorics, Logic