Graphs with Tiny Vector Chromatic Numbers and Huge Chromatic Numbers

Uriel Feige, Michael Langberg, Gideon Schechtman. Graphs with Tiny Vector Chromatic Numbers and Huge Chromatic Numbers. In 43rd Symposium on Foundations of Computer Science (FOCS 2002), 16-19 November 2002, Vancouver, BC, Canada, Proceedings. pages 283-292, IEEE Computer Society, 2002. [doi]

Abstract

Abstract is missing.