Thresholds and expectation thresholds for larger p
Combinatorics
2026-01-19 v3 Probability
Abstract
Let and be the threshold and the expectation threshold, respectively, of an increasing family of subsets of a finite set , and let be the size of a largest minimal element of . Recently, Park and Pham proved the Kahn-Kalai conjecture, which says that for some universal constant . Here we slightly strengthen their result by showing that . The idea is to apply the Park-Pham Theorem to an appropriate `cloned' family , reducing the general case (of this and related results) to the case where the individual element probability is small.
Keywords
Cite
@article{arxiv.2302.03327,
title = {Thresholds and expectation thresholds for larger p},
author = {Tomasz Przybyłowski and Oliver Riordan},
journal= {arXiv preprint arXiv:2302.03327},
year = {2026}
}
Comments
5 pages; minor edits; submitted