Paperlane

no. 7 · Tuesday 3 November 2026

On the growth of weak regular partitions in k-uniform hypergraphs

H. Sheats and C. Terry

math.CO

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
pdf ↗ page arXiv:2611.01203 ↗