Turán’s graph theorem

  • Martin Aigner
  • Günter M. Ziegler
Chapter

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.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer-Verlag GmbH Germany, part of Springer Nature 2018

Authors and Affiliations

  • Martin Aigner
    • 1
  • Günter M. Ziegler
    • 1
  1. 1.Institut für MathematikFreie Universität BerlinBerlinGermany

Personalised recommendations