On Graph Coloring, Max Cut, and Semidefinite Rank