Problems / combinatorics
combinatorics / Random graphs; thresholds and expectation thresholds
The second Kahn-Kalai conjecture
Claims Theorem 1.1: for every n≥2 and every finite simple graph H with h≥1 edges and at most n vertices, pc(n,H)≤min{1,2048e50pE(n,H)(1+log2h)}, hence pc(n,H)≤6144e50pE(n,H)log2n. The logarithm depends only on the number of edges of H, which is stronger than the conjectured logn. The proof builds on Tran's spread-link cores and the Mossel-Niles-Weed-Sun-Zadik resampling, with a tree reduction replacing Tran's proposed coupling conjecture. Constants are explicit but huge; it says nothing about optimal constants or about hypergraph targets.