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