If a quadratic Bernoulli polynomial has a point probability much larger than 1/n, it is close to a quadratic form of low rank; a consequence bounds edge-count point probabilities in Ramsey graphs by n^{-1+o(1)}.
Title resolution pending
1 Pith paper cite this work. Polarity classification is still indexing.
1
Pith paper citing it
fields
math.CO 1years
2019 1verdicts
ACCEPT 1representative citing papers
citing papers explorer
-
An algebraic inverse theorem for the quadratic Littlewood-Offord problem, and an application to Ramsey graphs
If a quadratic Bernoulli polynomial has a point probability much larger than 1/n, it is close to a quadratic form of low rank; a consequence bounds edge-count point probabilities in Ramsey graphs by n^{-1+o(1)}.