Tower-growth conjecture for hereditary 3-uniform hypergraph properties
Tower-growth conjecture for hereditary 3-uniform hypergraph properties
Let be a hereditary property of -uniform hypergraphs with infinite -dimension. Let denote the associated regularity growth function, and let denote the tower function. Tower-growth conjecture. There exist a function and a constant such that
This conjecture proposes that the lower bound in the unbounded- range can be improved from exponential to at least tower growth; the paper suggests that techniques from its proof combined with bipartite lower-bound constructions for graph regularity may establish it. The source does not give evidence of a resolution.
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Sources & referencesView supporting material
Primary source
C. Terry, “Growth of regular partitions 4: strong regularity and the pairs partition”, arXiv:2404.02030 (2025).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.