Pith. sign in

REVIEW 1 cited by

The Park-Pham Theorem with Optimal Convergence Rate

Not yet reviewed by Pith; the record is open.

This paper has not been read by Pith yet. Machine review is queued; the pith claim, tier, and objections will appear here once it completes.

SPECIMEN: schema-true, not a live event

T0 review · schema-true

One-sentence machine reading of the paper's core claim.

pith:XXXXXXXX · record.json · timestamp

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

classification math.COcs.DM
keywords epsilonoptimalbounddependencepark-phamtheoremachievingbreakthrough
verification ladder T0 review T1 audit T2 compute T3 formal
0 comments
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.

Discussion (0). Sign in to comment.

Forward citations

Cited by 1 Pith paper

Reviewed papers in the Pith corpus that reference this work. Sorted by Pith novelty score. Full citation record

  1. Universality in random graphs via optimal linking systems: trees and beyond

    math.CO 2026-08 conditional novelty 8.0 of 10

    An absolute constant C suffices for bounded-degree tree universality in G(n, C ln n/n), and cycle-factor universality is optimal up to constants via depth-optimal linking systems.

Pith tools