Skip to main content
Book Chapter

Turán’s graph theorem

  • Aigner M
  • Ziegler G
Springer Berlin Heidelberg, (2018), 285-289
DOI: 10.1007/978-3-662-57265-8_41
N/ACitations
Citations of this article
3Readers
Mendeley users who have this article in their library.
Get full text

Abstract

One of the fundamental results in graph theory is the theorem of Turan from 1941, which initiated extremal graph theory. Turan’s theorem was rediscovered many times with various different proofs. We will discuss five of them and let the reader decide which one belongs in The Book.

Cite

CITATION STYLE

APA

Aigner, M., & Ziegler, G. M. (2018). Turán’s graph theorem. In Proofs from THE BOOK (pp. 285–289). Springer Berlin Heidelberg. https://doi.org/10.1007/978-3-662-57265-8_41

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