37 citations · 55 across the 5 of their papers we have counts for
1 paper · 1 filter
Amin Coja-Oghlan, Charilaos Efthymiou, Samuel Hetterich
Let G(n,d) be the random d-regular graph on n vertices. For any integer k exceeding a certain constant k_0 we identify a number d_{k-col} such that G(n,d) is k-colorable w.h.p. if…