Alon–Hefetz–Krivelevich–Tyomkyn quadratic-range edge-statistics conjecture
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.
Sources & referencesView supporting material
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
Sign in to submit a solution.
No solutions have been posted yet.