{"id":"arxiv/2603.13737","url":"https://arxiv.org/abs/2603.13737","tags":["math.CO","math.PR"],"score":0,"title":"Non-uniform Kahn-Kalai, spread, variants, and applications","domain":"math.CO","source":"arxiv","authors":["Thinula De Silva","Pu Gao"],"reviews":0,"subject":"math.CO","summary":"Building on B.Park and Vondrak's recent generalization of the J.Park-Pham Theorem (formerly known as Kahn-Kalai conjecture) to non-uniform probability measures, this paper introduces the notion of \"spread\" for the non-uniform setting. This provides a framework to establish 1-statements for subgraph containment in inhomogeneous random graphs with or without a set of forced edges. Using this approach, we derived conditions for the emergence of perfect matchings in the Stochastic Block Model and the Chung-Lu model, and verified that these conditions are in general not tight, but they capture…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-03-14","reactions":{}}