The equitable semialgebraic regularity conjecture
The equitable semialgebraic regularity conjecture
Let be a -partite semialgebraic hypergraph in with total degree , and let . 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
parts.
The proved regularity lemma has a loss in the dependence on 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 .
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
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.