Last revision: December 2, 1992
This a work in progress, intended as a quick introduction to the clique and coloring problems, not an exhaustive survey. (More complete surveys and bibliographies are listed in the references, some of them available via anonymous FTP from dimacs.rutgers.edu.) Here we restrict our attention to key references (the set of which may change as the document evolves). Feel free to send us any suggested additions or clarifications, or additional project suggestions. The email address for suggestions is email@example.com.