Alon–Hefetz–Krivelevich–Tyomkyn 1/e inducibility conjecture for graphs
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.
Sources & referencesView supporting material
Primary source
Matthew Kwan, Benny Sudakov and Tuan Tran, “Anticoncentration for subgraph statistics”, arXiv:1807.05202 (2018).
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.