The Mathematics of Paul Erdős I

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

Table of contents

  1. Front Matter
    Pages i-xix
  2. Béla Bollobás
    Pages 1-41
  3. Joel Spencer
    Pages 43-46
  4. I. Early Days

    1. Front Matter
      Pages 47-49
    2. Cedric A. B. Smith
      Pages 81-92
    3. Arthur H. Stone
      Pages 93-98
    4. William T. Tutte
      Pages 99-101
  5. II. Number Theory

    1. Front Matter
      Pages 103-106
    2. Rudolf Ahlswede, Ning Cai
      Pages 107-117
    3. Rudolf Ahlswede, Levan H. Khachatrian
      Pages 119-132
    4. Vitaly Bergelson, Paul Erdős, Neil Hindman, Tomasz Łuczak
      Pages 133-146
    5. Fan R. K. Chung, John L. Goldwasser
      Pages 147-157
    6. Sergei Konyagin, Carl Pomerance
      Pages 159-186
    7. Jean-Louis Nicolas
      Pages 207-220
    8. András Sárközy
      Pages 221-232
    9. András Sárközy, Vera T. Sós
      Pages 233-262
    10. Andrzej Schinzel
      Pages 263-267
    11. T. N. Shorey, Robert Tijdeman
      Pages 269-287
    12. Gérald Tenenbaum
      Pages 301-308
  6. III. Randomness and Applications

    1. Front Matter
      Pages 309-309
    2. József Beck
      Pages 311-342
    3. Michał Karoński, Andrzej Ruciński
      Pages 371-397
    4. Lásló Pyber
      Pages 409-423
    5. Alexander A. Razborov
      Pages 425-433
    6. Joel Spencer
      Pages 435-444
  7. IV. Geometry

    1. Front Matter
      Pages 445-446
    2. János Aczél, László Losonczi
      Pages 447-459
    3. N. G. de Bruijn
      Pages 461-481
    4. Peter Fishburn
      Pages 483-492
    5. Miklós Laczkovich, Imre Z. Ruzsa
      Pages 523-532
    6. Jiří Matoušek
      Pages 533-540
    7. János Pach
      Pages 541-549
    8. Moshe Rosenfeld
      Pages 551-557
    9. Pavel Valtr
      Pages 559-563

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, more biographical information about Paul Erdős, and an updated list of publications.

The first volume contains the unique chapter "Early Days", which features personal memories of Paul Erdős by a number of his colleagues. The other three chapters cover number theory, random methods, and geometry. All of these chapters are essentially updated, most notably the geometry chapter that covers the recent solution of the problem on the number of distinct distances in finite planar sets, which was the most popular of Erdős' favorite geometry problems.


Erdős existence argument Erdős–Turán Paul Erdős Ramsey theory additive representation functions extremal theory incidence problems 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