The equitable semialgebraic regularity conjecture

Let HH be a kk-partite semialgebraic hypergraph in Rd\mathbb{R}^d with total degree DD, and let ε>0\varepsilon>0. An equitable partition is a partition of each vertex part into parts of equal size, with the regularity properties asserted by the equitable semialgebraic regularity lemma.

Equitable regularity conjecture. The equitable semialgebraic regularity lemma holds with partitions into

Od,k((D/ε)d)O_{d,k}\left((D/\varepsilon)^d\right)

parts.

The proved regularity lemma has a loss in the dependence on ε\varepsilon when passing to equitable partitions. The conjecture asks whether that loss can be removed in every dimension; the source notes that this is possible by a direct argument in dimension d=1d=1.

Sources & referencesView supporting material

Primary source

Jonathan Tidor and Hung-Hsun Hans Yu, “Multilevel polynomial partitioning and semialgebraic hypergraphs: regularity, Turán, and Zarankiewicz results”, arXiv:2407.20221 (2024).

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.