arXiv · 2611.21665
A Proof of the Achlioptas-Friedgut Convergence Conjecture
Abstract
For every fixed integer $q\ge3$, we show that the $q$-colourability transition in a sparse random graph takes place at a limiting edge density, thus proving the Achlioptas-Friedgut convergence conjecture. The proof adapts the argument we recently introduced to settle the satisfiability conjecture.
Explore related subjects
Keep this discovery
Explore connections, maps & timelines
Gaia Carenini. 2026-11-09. A Proof of the Achlioptas-Friedgut Convergence Conjecture. https://arxiv.science/abs/2611.21665
Citations retain the original authors and DOI and include this site’s record URL. If this discovery service contributed to your research, you can also cite arXiv Science by Indiciae: BibTeX · RIS.