A spectral technique for coloring random 3-colorable graphs (preliminary version)

Noga Alon, Nabil Kahale. A spectral technique for coloring random 3-colorable graphs (preliminary version). In STOC. pages 346-355, 1994. [doi]

Abstract

Abstract is missing.