@article{v003a006, author = {David Zuckerman}, title = {Linear Degree Extractors and the Inapproximability of Max Clique and Chromatic Number}, year = {2007}, pages = {103-128}, doi = {10.4086/toc.2007.v003a006}, publisher = {Theory of Computing}, journal = {Theory of Computing}, volume = {3}, number = {1}, URL = {http://www.theoryofcomputing.org/articles/v003a006}, }