Skip to main navigation Skip to search Skip to main content

On the hardness of approximating the chromatic number

  • Sanjeev Khanna*
  • , Nathan Linial
  • , Shmuel Safra
  • *Corresponding author for this work
  • University of Pennsylvania
  • Hebrew University of Jerusalem

Research output: Contribution to journalArticlepeer-review

113 Scopus citations

Fingerprint

Dive into the research topics of 'On the hardness of approximating the chromatic number'. Together they form a unique fingerprint.
Sort by

Mathematics

Keyphrases