{"id":"arxiv/2609.12700","url":"https://arxiv.org/abs/2609.12700","tags":["math.CO"],"score":0,"title":"Exponential tails for factors and the chromatic number of random graphs","domain":"math.CO","source":"arxiv","authors":["Zhifei Yan"],"reviews":0,"subject":"math.CO","summary":"The celebrated result of Johansson, Kahn and Vu determined the threshold order for clique factors in random graphs, and subsequent work identified the sharp threshold and the corresponding hitting-time phenomenon. In this paper we study the probability that there is no $K_r$-factor above the threshold and, more generally, the probability that the largest $K_r$-matching covers less than $n-s$ vertices of $G(n,p)$. For every fixed $r\\ge3$, throughout the range $$n^{-2/r}(\\log n)^{1/\\binom r2}\\ll p\\ll n^{-2/(r+1)},\\qquad n-s\\in r\\mathbb Z,\\qquad s=o(n),$$ we prove $$\\mathbb…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-09-11","reactions":{}}