On the "second" Kahn--Kalai Conjecture: cliques, cycles, and trees
Combinatorics
2025-10-27 v2
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.
Cite
@article{arxiv.2510.02005,
title = {On the "second" Kahn--Kalai Conjecture: cliques, cycles, and trees},
author = {Quentin Dubroff and Jeff Kahn and Jinyoung Park},
journal= {arXiv preprint arXiv:2510.02005},
year = {2025}
}