On the "second" Kahn--Kalai Conjecture: cliques, cycles, and trees
Quentin Dubroff, Jeff Kahn, Jinyoung Park
Published: 2025/10/2
Abstract
We prove a few simple cases of a random graph statement that would imply the "second" Kahn--Kalai Conjecture. Even these cases turn out to be reasonably challenging, and it is hoped that the ideas introduced here may lead to further interest in, and further progress on, this natural problem.