EUVIMEDEUVIMED entdecken
Crossref

A Simple Proof of the Nonuniform Kahn–Kalai Conjecture

Bryan Park, Jan Vondrák

SIAM Journal on Discrete Mathematics · 30.09.2024 · 38 (3) · 2089-2094

DOI: 10.1137/23m1587075 ↗

Kurz gefasst

Fachartikel in der Zeitschrift SIAM Journal on Discrete Mathematics, online erschienen am 04.07.2024. Verfasst von Bryan Park und 1 weiteren Autor:innen. Die Arbeit wurde bisher 4-mal zitiert (Crossref) und nennt 6 Literaturangaben.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

We revisit the Kahn–Kalai conjecture, recently proved in striking fashion by Park and Pham, and present a slightly reformulated simple proof which has a few advantages: (1) it works for nonuniform product measures, (2) it gives near-optimal bounds even for sampling probabilities close to 1, (3) it gives a clean bound of [Formula: see text] for every [Formula: see text]-bounded set system, [Formula: see text].

Zitieren

APA

Park, B., & Vondrák, J. (2024). A Simple Proof of the Nonuniform Kahn–Kalai Conjecture. SIAM Journal on Discrete Mathematics, 38(3), 2089-2094. https://doi.org/10.1137/23m1587075

Vancouver

Park B, Vondrák J. A Simple Proof of the Nonuniform Kahn–Kalai Conjecture. SIAM Journal on Discrete Mathematics. 2024;38(3):2089-2094. doi:10.1137/23m1587075

BibTeX
@article{Park2024,
  author = {Park, Bryan and Vondrák, Jan},
  title = {A Simple Proof of the Nonuniform Kahn–Kalai Conjecture},
  journal = {SIAM Journal on Discrete Mathematics},
  year = {2024},
  volume = {38},
  number = {3},
  pages = {2089--2094},
  doi = {10.1137/23m1587075}
}
Kostenlos starten →