Double-tower upper-bound conjecture for regularity of bounded-VC2_2 hypergraphs

Let H\mathcal{H} be a 33-graph with bounded VC2_2 dimension, and let QV\mathcal{Q}_V denote the vertex partition in the upper-bound theorem. Double-tower upper-bound conjecture. The bound in the upper-bound theorem can be improved to

QV\twr(ψ(η)C).\lvert\mathcal{Q}_V\rvert \leq \twr(\psi(\eta)^{-C}).

This conjecture asserts that the true regularity behavior for 33-graphs with bounded VC2_2 dimension is closer to a tower than to a double tower. The current results leave this gap open.

Sources & referencesView supporting material

Primary source

Lior Gishboliner, Asaf Shapira and Yuval Wigderson, “Regularity for hypergraphs with bounded VC_2 dimension”, arXiv:2508.09969 (2025).

Progress summary

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.