A simple proof of the nonuniform Kahn-Kalai conjecture

DOI10.1137/23M1587075MaRDI QIDQ6573004zbMATH OpenFDO

Authors Bryan Park, Jan Vondrák

Publication date 16 July 2024

Published in SIAM Journal on Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1137/23M1587075

zbMATH Keywords

combinatoricsKahn-Kalai conjecturenonuniform

Mathematics Subject Classification ID

Extremal set theory (05D05) Probabilistic methods in extremal combinatorics, including polynomial methods (combinatorial Nullstellensatz, etc.) (05D40) Combinatorial probability (60C05)

Recommendations

• A short proof of Kahn-Kalai conjecture
• A proof of the Kahn–Kalai conjecture
• Thresholds, expectation thresholds and cloning
• The Park-Pham theorem with optimal convergence rate
• A BK inequality for randomly drawn subsets of fixed size

Cites work

• A proof of the Kahn–Kalai conjecture
• The Park-Pham theorem with optimal convergence rate
• Thresholds and Expectation Thresholds

Cited in

(3)

• A short proof of Kahn-Kalai conjecture
• Thresholds, expectation thresholds and cloning
• When do the Kahn-Kalai bounds provide nontrivial information?

This page was built for publication: A simple proof of the nonuniform Kahn-Kalai conjecture

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6573004)