EUVIMEDEUVIMED entdecken
Crossref

A proof of the Kahn–Kalai conjecture

Jinyoung Park, Huy Pham

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.

AbstractBibliografische AngabenZitierenVerwandte Studien

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}
}
Kostenlos starten →