Skip to content

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

Noga Alon, Nabil Kahal

VenueA*STOC
Year1994
ProceedingsSTOC

Browse the full STOC paper archive.