A Spectral Technique for Coloring Random 3-Colorable Graphs

Noga Alon, Nabil Kahale. A Spectral Technique for Coloring Random 3-Colorable Graphs. SIAM Journal on Computing, 26(6):1733-1748, 1997.

Abstract

Abstract is missing.