Documents Linear-Degree Extractors and the Inapproximability of Max Clique and Chromatic Number David...

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…

Documents Linear-Degree Extractors and the Inapproximability of Max Clique and Chromatic Number

Linear-Degree Extractors and the Inapproximability of Max Clique and Chromatic Number David Zuckerman University of Texas at Austin Max Clique and Chromatic Number [FGLSS,…,Hastad]:…