We show that uniformly random 5-regular graphs of n vertices are 3-colorable with probability that is positive independently of n. © Springer-Verlag Berlin Heidelberg 2005.
CITATION STYLE
Díaz, J., Grammatikopoulos, G., Kaporis, A. C., Kirousis, L. M., Pérez, X., & Sotiropoulos, D. G. (2005). 5-regular graphs are 3-colorable with positive probability. In Lecture Notes in Computer Science (Vol. 3669, pp. 215–225). Springer Verlag. https://doi.org/10.1007/11561071_21
Mendeley helps you to discover research relevant for your work.