Alon–Hefetz–Krivelevich–Tyomkyn 1/e inducibility conjecture for graphs
For an -vertex graph , let be the number of edges induced by a uniformly random -vertex subset of . Define
and
Alon–Hefetz–Krivelevich–Tyomkyn's 1/e conjecture. For all we have
This conjecture concerns the maximum asymptotic point probability for the edge count in a random induced subgraph, and predicts a universal upper bound of away from the empty and complete cases. Its status is not resolved in the supplied text.
References
Primary source
Matthew Kwan, Benny Sudakov and Tuan Tran, “Anticoncentration for subgraph statistics”, arXiv:1807.05202 (2018).
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.