Answers are grounded in this paper and cite their sources.
Demonstrates efficient homogeneous partitions in 3-uniform hypergraphs, suggesting new bounds for growth patterns.
Previous work of the author and Wolf, and independently Chernikov and Towsner, showed that 3 3 $3$ -uniform hypergraphs of small slicewise VC-dimension admit homogeneous partitions. The results of Chernikov and Towsner did not produce explicit bounds, while the work of the author and Wolf relied on a strong version of hypergraph regularity, and consequently produced a Wowzer type bound on the size of the partition. This paper gives a new proof of this result, yielding epsilon ϵ ε -homogeneous partitions of size at most 2 Superscript 2 Super Superscript epsilon Super Super Superscript negative upper K 2 2 ϵ − K 2^2^ε -K , where upper K K K is a constant depending on the slicewise VC-dimension. This is the first in a series of papers about growth of regular partitions of 3 3 $3$ -uniform hypergraphs. Our main result is a crucial ingredient in the second and third papers in the series, which investigate the growth of two types of regular partitions in hereditary properties of 3 3 $3$ -uniform hypergraphs, namely the weak type first defined by Chung and Haviland–Thomason, and the stronger type first developed by Gowers, and independently, Frankl and Rödl.
No takes yet. Share an insight, caveat, or question.
Caroline Terry (2026) studied this question.
Synapse has enriched 10 related papers. Consider them for comparative context: