Bounded Gotsman–Linial conjecture for semi-algebraic sets
Bounded Gotsman–Linial conjecture for semi-algebraic sets
Let be a semi-algebraic set of description complexity , and let . Define by letting indicate whether
Let denote the average sensitivity of . Bounded Gotsman–Linial conjecture. There is a constant depending only on and such that
A full resolution of the Gotsman–Linial conjecture would imply the main forward conjecture for affine varieties, but the paper notes that this bounded semi-algebraic version would already suffice.
Sources & referencesView supporting material
Primary source
Jacob Fox, Matthew Kwan and Hunter Spink, “Geometric and o-minimal Littlewood-Offord problems”, arXiv:2106.04894 (2022).
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.