When do the Kahn-Kalai bounds provide nontrivial information?
Abstract The Park-Pham theorem (previously known as the Kahn-Kalai conjecture) bounds the critical probability, p c ( F ) $p_{c}(\mathcal{F})$ , of the a nontrivial property F ⊆ 2 X $\mathcal{F}\subseteq 2^{X}$ that is closed under supersets by the product of a universal constant K, the expectation...
Saved in:
| Main Authors: | , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
SpringerOpen
2025-02-01
|
| Series: | Journal of Inequalities and Applications |
| Subjects: | |
| Online Access: | https://doi.org/10.1186/s13660-025-03272-z |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|