The second Kahn–Kalai conjecture for graph-containment thresholds
The second Kahn–Kalai conjecture for graph-containment thresholds
For a graph , let be the unique such that
Define the expectation threshold by
The second Kahn–Kalai conjecture. There is a fixed such that for any graph ,
This conjecture asks whether the graph-containment threshold is bounded by a logarithmic factor times the expectation threshold. It was the starting point for the cited work on thresholds, but the general assertion remains open.
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Sources & referencesView supporting material
Primary source
Quentin Dubroff, Jeff Kahn and Jinyoung Park, “On the "second" Kahn–Kalai Conjecture: cliques, cycles, and trees”, arXiv:2510.02005 (2025).
Additional references
3 papers in this index state this conjecture (2022–2025). The statement above is taken from the most recent of them; the others are arXiv:2508.14269, arXiv:2209.03326.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.