The chromatic number of Kneser graphs

  • Aigner M
  • Ziegler G
N/ACitations
Citations of this article
2Readers
Mendeley users who have this article in their library.
Get full text

Abstract

In 1955 the number theorist Martin Kneser posed a seemingly innocuous problem that became one of the great challenges in graph theory until a brilliant and totally unexpected solution, using the “Borsuk–Ulam theorem” from topology, was found by László Lovász twenty-three years later.

Cite

CITATION STYLE

APA

Aigner, M., & Ziegler, G. M. (2018). The chromatic number of Kneser graphs. In Proofs from THE BOOK (pp. 301–305). Springer Berlin Heidelberg. https://doi.org/10.1007/978-3-662-57265-8_43

Register to see more suggestions

Mendeley helps you to discover research relevant for your work.

Already have an account?

Save time finding and organizing research with Mendeley

Sign up for free