Slide 1Linear-Degree Extractors and the Inapproximability of Max Clique and Chromatic Number David Zuckerman University of Texas at Austin Slide 2 Max Clique and Chromatic…