3 citations · 3 across the 3 of their papers we have counts for
1 paper · 1 filter
Graeme Kemkes, Xavier Pérez-Giménez, Nicholas Wormald
In this work we show that, for any fixed d, random d-regular graphs asymptotically almost surely can be coloured with k colours, where k is the smallest integer satisfying d<2(k-1)…