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 chance of achieving a given monotone property. While their bound in other parameters is optimal up to constant factors for any fixed , it does not have the optimal dependence on as . In this short paper, we prove a version of the Park-Pham Theorem with optimal -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