Variance-based anti-concentration conjecture for edge counts in Ramsey graphs
Variance-based anti-concentration conjecture for edge counts in Ramsey graphs
Let be fixed constants. Let be an -vertex -Ramsey graph, meaning that has no clique or independent set of size . Let satisfy
and let be the number of edges induced by a uniformly random -vertex subset of .
Variance-based anti-concentration conjecture. For every ,
This would give an optimal point-probability bound in terms of the variance, as suggested by Chebyshev's inequality. The statement is presented as an interesting open direction for Ramsey graphs.
Sources & referencesView supporting material
Primary source
Matthew Kwan and Lisa Sauermann, “An algebraic inverse theorem for the quadratic Littlewood-Offord problem, and an application to Ramsey graphs”, arXiv:1909.02089 (2020).
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.