The reviewed record of science sign in
Pith

arxiv: 2210.03691 · v2 · pith:6IO46ZUE · submitted 2022-10-07 · math.CO · cs.DM

The Park-Pham Theorem with Optimal Convergence Rate

Reviewed by Pithpith:6IO46ZUEopen to challenge →

classification math.CO cs.DM
keywords epsilonoptimalbounddependencepark-phamtheoremachievingbreakthrough
0
0 comments X
read the original 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-\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 $\epsilon\rightarrow 0$. In this short paper, we prove a version of the Park-Pham Theorem with optimal $\epsilon$-dependence.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.