Sum-of-Squares Lower Bounds for Coloring Random Graphs.

Aaron Potechin, Jeff Xu

Browse the full STOC paper archive.