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)

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)

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

(2)

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

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)