Alon–Hefetz–Krivelevich–Tyomkyn quadratic-range edge-statistics conjecture
For a graph , let be the number of edges induced by a uniformly random -vertex subset, and define
with
Quadratic-range edge-statistics conjecture. For all with
we have
This is a quantitative strengthening in the dense interior range of the edge-count parameter, predicting a polynomial decay of the maximum asymptotic fraction of -vertex subsets inducing exactly edges. The supplied text does not state whether this conjecture has been resolved.
References
Primary source
Anders Martinsson, Frank Mousset, Andreas Noever and Miloš Trujić, “The edge-statistics conjecture for k^6/5”, arXiv:1809.02576 (2021).
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
No solutions have been posted yet.