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

About 1 year old · traced to

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.

References

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.