A simple proof of the nonuniform Kahn-Kalai conjecture

DOI10.1137/23M1587075zbMATH Open1543.05184MaRDI QIDQ6573004FDOQ6573004

Authors: Bryan Park, Jan Vondrák 

Publication date: 16 July 2024

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

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

zbMATH Keywords

combinatoricsnonuniformKahn-Kalai conjecture

Mathematics Subject Classification ID

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

Cites Work

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

Cited In (2)

• A short proof of Kahn-Kalai conjecture
• Thresholds, expectation thresholds and cloning

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)