Alon–Hefetz–Krivelevich–Tyomkyn sparse-edge decay conjecture
For a graph , let be the number of edges induced by a uniformly random -vertex subset, and define
with
Sparse-edge decay conjecture. For all with
we have
This conjecture predicts that the asymptotic inducibility tends to zero when the induced edge count and its complementary count both grow faster than linearly in . 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
Never refreshed
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.