Pith. sign in

REVIEW 2 cited by

Growth of regular partitions 3: strong regularity and the vertex partition

Not yet reviewed by Pith; the record is open.

This paper has not been read by Pith yet. Machine review is queued; the pith claim, tier, and objections will appear here once it completes.

SPECIMEN: schema-true, not a live event

T0 review · schema-true

One-sentence machine reading of the paper's core claim.

pith:XXXXXXXX · record.json · timestamp

arxiv 2404.02024 v3 pith:NP43X3CS submitted 2024-04-02 math.CO math.LO

classification math.COmath.LO
keywords epsilonmathcalconstantgrowthpartitionpolynomialregularregularity
verification ladder T0 review T1 audit T2 compute T3 formal
0 comments
abstract

We consider here the strong regularity for $3$-uniform hypergraphs developed by Frankl, Gowers, Kohayakawa, Nagle, R\"{o}dl, Skokan, and Schacht. This type of regular decomposition comes with two components, a partition of the vertices, and a partition of the pairs of vertices. The data of a regular decomposition also includes two parameters measuring quasirandomness, a fixed constant $\epsilon_1>0$, and a function $\epsilon_2:\mathbb{N}\rightarrow (0,1]$. We define two growth functions associated to a hereditary property $\mathcal{H}$ of $3$-uniform hypergraphs: $T_{\mathcal{H}}(\epsilon_1,\epsilon_2)$ which measures the size of the vertex component, and $L_{\mathcal{H}}(\epsilon,\epsilon_2)$ which measures the size of the pairs component. We introduce the following question. What are the possible asymptotic growth rates of functions of the form $T_{\mathcal{H}}$ and $L_{\mathcal{H}}$? In this paper, we consider this question for $T_{\mathcal{H}}$, proving a separation into four classes: constant, polynomial, exponential, or at least wowzer. The separations among the constant, polynomial and exponential ranges require only slow growing (namely polynomial) choices for $\epsilon_2$. The jump to the wowzer range uses a very fast growing $\epsilon_2$ and makes crucial use of a lower bound construction for strong graph regularity due to Conlon and Fox.

Discussion (0). Sign in to comment.

Forward citations

Cited by 2 Pith papers

Reviewed papers in the Pith corpus that reference this work. Sorted by Pith novelty score.

  1. Regularity for hypergraphs with bounded VC$_2$ dimension

    math.CO 2025-08 accept novelty 8.0 of 10

    For 3-graphs of bounded VC2 dimension, an (ε,ψ)-regular partition exists with twr(twr(poly(1/ε))) vertex parts, improving the generic wowzer bound to tower type.

  2. Homogeneous hypergraph regularity lemmas via $k$-strong honest definitions

    math.LO 2026-07 conditional novelty 6.0 of 10

    (k+1)-uniform hypergraphs definable in NIP strongly k-distal structures admit homogeneous regularity lemmas whose partitions are uniformly definable and polynomially bounded in 1/δ.

Pith tools