@article{v003a006, author = {Zuckerman, David}, 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 = {6}, URL = {https://theoryofcomputing.org/articles/v003a006}, }