Growth of regular partitions 2: Weak regularity
Abstract
This is Part 2 in a series of papers about the growth of regular partitions in hereditary properties -uniform hypergraphs. The focus of this paper is the notion of weak hypergraph regularity, first developed by Chung, Chung-Graham, and Haviland-Thomason. Given a hereditary property of -uniform hypergraphs , we define a function by letting be the smallest integer such that all sufficiently large elements of admit weak regular partitions of size at most . We show the asymptotic growth rate of such a function falls into one of four categories: constant, polynomial, between single and double exponentials, or tower. These results are a crucial component in Part 3 of the series, which considers vertex partitions associated to a stronger notion of hypergraph regularity.
Cite
@article{arxiv.2404.01293,
title = {Growth of regular partitions 2: Weak regularity},
author = {C. Terry},
journal= {arXiv preprint arXiv:2404.01293},
year = {2024}
}