Polynomial dependence in the weak regularity-to-homogeneity proposition

From papers

For every D1D\geq 1 and ε>0\varepsilon>0, there exists δ>0\delta>0 such that every 33-partite 33-graph HH of slicewise VC-dimension at most DD that is weakly δ\delta-regular satisfies d(H)[0,ε][1ε,1]d(H)\in[0,\varepsilon]\cup[1-\varepsilon,1]. Polynomial-dependence conjecture. The parameter δ\delta may be chosen so that δ=εO(1)\delta=\varepsilon^{O(1)}. The preceding result gives only single-exponential dependence on ε\varepsilon; the conjecture asks for a polynomial bound under bounded slicewise VC-dimension.

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

Lior Gishboliner, Asaf Shapira and Yuval Wigderson, “Is it easy to regularize a hypergraph with easy links?”, arXiv:2506.15582 (2026).

Solutions 0

No solutions have been posted yet.