On the growth of weak regular partitions in k-uniform hypergraphs
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.
math.CO↗