5-Regular Graphs are 3-Colorable with Positive Probability.

Josep Daz, G. Grammatikopoulos, Alexis C. Kaporis, Lefteris M. Kirousis, Xavier Prez-Gimnez, Dionisios G. Sotiropoulos

Browse the full ESA paper archive.