A proof of the Kahn–Kalai conjecture
Journal of the American Mathematical Society · 07.08.2023 · 37 (1) · 235-243
DOI: 10.1090/jams/1028 ↗Kurz gefasst
Fachartikel in der Zeitschrift Journal of the American Mathematical Society, online erschienen am 07.08.2023. Verfasst von Jinyoung Park und 1 weiteren Autor:innen. Die Arbeit wurde bisher 31-mal zitiert (Crossref) und nennt 25 Literaturangaben. Gefördert von: National Science Foundation.
Abstract (Originalsprache)
Proving the “expectation-threshold” conjecture of Kahn and Kalai [Combin. Probab. Comput. 16 (2007), pp. 495–502], we show that for any increasing property F \mathcal {F} on a finite set X X , \[ p c ( F ) = O ( q ( F ) log ℓ ( F ) ) , p_c(\mathcal {F})=O(q(\mathcal {F})\log \ell (\mathcal {F})), \] where p c ( F ) p_c(\mathcal {F}) and q ( F ) q(\mathcal {F}) are the threshold and “expectation threshold” of F \mathcal {F} , and ℓ ( F ) \ell (\mathcal {F}) is the maximum of 2 2 and the maximum size of a minimal member of F \mathcal {F} .
Förderung
- National Science Foundation
Zitieren
APA
Park, J., & Pham, H. (2023). A proof of the Kahn–Kalai conjecture. Journal of the American Mathematical Society, 37(1), 235-243. https://doi.org/10.1090/jams/1028
Vancouver
Park J, Pham H. A proof of the Kahn–Kalai conjecture. Journal of the American Mathematical Society. 2023;37(1):235-243. doi:10.1090/jams/1028
BibTeX
@article{Park2023,
author = {Park, Jinyoung and Pham, Huy},
title = {A proof of the Kahn–Kalai conjecture},
journal = {Journal of the American Mathematical Society},
year = {2023},
volume = {37},
number = {1},
pages = {235--243},
doi = {10.1090/jams/1028}
}
EUVIMED