English

The Park-Pham Theorem with Optimal Convergence Rate

Combinatorics 2023-05-22 v2 Discrete Mathematics

Abstract

Park and Pham's recent proof of the Kahn-Kalai conjecture was a major breakthrough in the field of graph and hypergraph thresholds. Their result gives an upper bound on the threshold at which a probabilistic construction has a 1ϵ1-\epsilon chance of achieving a given monotone property. While their bound in other parameters is optimal up to constant factors for any fixed ϵ\epsilon, it does not have the optimal dependence on ϵ\epsilon as ϵ0\epsilon\rightarrow 0. In this short paper, we prove a version of the Park-Pham Theorem with optimal ϵ\epsilon-dependence.

Keywords

Cite

@article{arxiv.2210.03691,
  title  = {The Park-Pham Theorem with Optimal Convergence Rate},
  author = {Tolson Bell},
  journal= {arXiv preprint arXiv:2210.03691},
  year   = {2023}
}

Comments

8 pages; linguistic revisions; Electronic J. Comb

R2 v1 2026-06-28T03:01:26.916Z