← ALB News · curated headline

A Proof of the Achlioptas-Friedgut Convergence Conjecture

arXiv Mathematics · WORLD · Mathematics · 11/18/2026, 12:00:00 AM

arXiv:2611.21665v1 Announce Type: new 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.

Continue to arXiv Mathematics →

You are being forwarded in 6s — stay on this page