The Mathematics of Paul Erdős II

  • Ronald L. Graham
  • Jaroslav Nešetřil
  • Steve Butler

Table of contents

  1. Front Matter
    Pages i-xix
  2. Combinatorics and graph theory

    1. Front Matter
      Pages 1-4
    2. Martin Aigner, Eberhad Triesch
      Pages 5-13
    3. Don Beaver, Stuart Haber, Peter Winkler
      Pages 21-38
    4. Sergei L. Bezrukov, Konrad Engel
      Pages 39-46
    5. Béla Bollobás, Graham Brightwell
      Pages 47-68
    6. Béla Bollobás, Andrew Thomason
      Pages 69-80
    7. Stephan Brandt
      Pages 81-93
    8. Ralph J. Faudree, Cecil C. Rousseau, Richard H. Schelp
      Pages 95-118
    9. Herbert Fleischner, Michael Stiebitz
      Pages 119-125
    10. András Gyárfás
      Pages 135-141
    11. Hong Wang, Norbert Sauer
      Pages 143-166
  3. Ramsey and extremal theory

    1. Front Matter
      Pages 167-170
    2. Ron L. Graham, Jaroslav Nešetřil
      Pages 171-193
    3. Gyula O. H. Katona
      Pages 195-198
    4. Alexander A. Razborov
      Pages 207-232
    5. Vojtěch Rödl, Robin Thomas
      Pages 233-236
    6. Miklós Simonovits
      Pages 245-311
  4. Infinity

    1. Front Matter
      Pages 331-333
    2. Peter J. Cameron
      Pages 353-378
    3. András Hajnal
      Pages 379-418
    4. Péter Komjáth
      Pages 419-425
    5. Igor Kříž
      Pages 427-439
    6. Saharan Shelah
      Pages 441-488
    7. Jerrold W. Grossman
      Pages 489-496
  5. Back Matter
    Pages 497-607

About this book


This is the most comprehensive survey of the mathematical life of the legendary Paul Erdős (1913-1996), one of the most versatile and prolific mathematicians of our time. For the first time, all the main areas of Erdős' research are covered in a single project. Because of overwhelming response from the mathematical community, the project now occupies over 1000 pages, arranged into two volumes. These volumes contain both high level research articles as well as key articles that survey some of the cornerstones of Erdős' work, each written by a leading world specialist in the field. A special chapter "Early Days", rare photographs, and art related to Erdős complement this striking collection. A unique contribution is the bibliography on Erdős' publications: the most comprehensive ever published. This new edition, dedicated to the 100th anniversary of Paul Erdős' birth, contains updates on many of the articles from the two volumes of the first edition, several new articles from prominent mathematicians, a new introduction, and more biographical information about Paul Erdős with an updated list of publications.

The second volume contains chapters on graph theory and combinatorics, extremal and Ramsey theory, and a section on infinity that covers Erdős' research on set theory. All of these chapters are essentially updated, particularly the extremal theory chapter that contains a survey of flag algebras, a new technique for solving extremal problems.


Erdős existence argument Erdős–Turán Paul Erdős Ramsey theory additive representation functions extremal theory incidence problems probabilistic method sum-product phenomena

Editors and affiliations

  • Ronald L. Graham
    • 1
  • Jaroslav Nešetřil
    • 2
  • Steve Butler
    • 3
  1. 1.Dept. Comp. Sci. & EngineeringUniversity of California, San DiegoLa JollaUSA
  2. 2.Department of Applied MathematicsCharles University Department of Applied MathematicsPragueCzech Republic
  3. 3.Department of MathematicsIowa State UniversityAmesUSA

Bibliographic information

Industry Sectors
Finance, Business & Banking