Alon–Hefetz–Krivelevich–Tyomkyn sparse-edge decay conjecture
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.
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.