The Mathematics of Paul Erdös I

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

Part of the Algorithms and Combinatorics book series (AC, volume 13)

Table of contents

  1. Front Matter
    Pages I-XVI
  2. Paul Erdős — Life and Work

    1. Béla Bollobás
      Pages 1-41
  3. Early Days

    1. Front Matter
      Pages 43-43
    2. Ronald L. Graham, Jaroslav Nešetřil
      Pages 45-46
    3. A. H. Stone
      Pages 68-73
    4. Cedric A. B. Smith
      Pages 74-85
    5. W. T. Tutte
      Pages 95-97
  4. Number Theory

    1. Front Matter
      Pages 99-99
    2. Ronald L. Graham, Jaroslav Nešetřil
      Pages 101-103
    3. Rudolf Ahlswede, Levon H. Khachatrian
      Pages 104-116
    4. A. Sárközy, V. T. Sós
      Pages 129-150
    5. A. Schinzel
      Pages 151-154
    6. Rudolf Ahlswede, Ning Cai
      Pages 155-164
    7. Vitaly Bergelson, Paul Erdös, Neil Hindman, Tomasz Łuczak
      Pages 165-175
    8. Sergei Konyagin, Carl Pomerance
      Pages 176-198
    9. Fan R. K. Chung, John L. Goldwasser
      Pages 218-227
    10. Jean-Louis Nicolas
      Pages 228-240
    11. Gérald Tenenbaum
      Pages 268-275
  5. Randomness and Applications

    1. Front Matter
      Pages 277-277
    2. Ronald L. Graham, Jaroslav Nešetřil
      Pages 279-279
    3. József Beck
      Pages 280-310
    4. Micha Karoński, Andrzej Ruciński
      Pages 311-336
    5. Joel Spencer
      Pages 337-344
    6. L. Pyber
      Pages 372-384
    7. Alexander A. Razborov
      Pages 385-392
  6. Back Matter
    Pages 401-403

About this book


In 1992, when Paul Erdos was awarded a Doctor Honoris Causa by Charles University in Prague, a small conference was held, bringing together a distin­ guished group of researchers with interests spanning a variety of fields related to Erdos' own work. At that gathering, the idea occurred to several of us that it might be quite appropriate at this point in Erdos' career to solicit a col­ lection of articles illustrating various aspects of Erdos' mathematical life and work. The response to our solicitation was immediate and overwhelming, and these volumes are the result. Regarding the organization, we found it convenient to arrange the papers into six chapters, each mirroring Erdos' holistic approach to mathematics. Our goal was not merely a (random) collection of papers but rather a thor­ oughly edited volume composed in large part by articles explicitly solicited to illustrate interesting aspects of Erdos and his life and work. Each chap­ ter includes an introduction which often presents a sample of related ErdOs' problems "in his own words". All these (sometimes lengthy) introductions were written jointly by editors. We wish to thank the nearly 70 contributors for their outstanding efforts (and their patience). In particular, we are grateful to Bela Bollobas for his extensive documentation of Paul Erdos' early years and mathematical high points (in the first part of this volume); our other authors are acknowledged in their respective chapters. We also want to thank A. Bondy, G. Hahn, I.


Combinatorics Geometrie Kombinatorik und Graphentheorie Kombinatorische Geometrie Lattice Matching Mengenlehre Prime Probabilistic methods in combinatorics Wahrscheinlichkeitsmethoden Zahlentheorie combinatorial geometry graph theory number theory set theory

Editors and affiliations

  • Ronald L. Graham
    • 1
  • Jaroslav Nešetřil
    • 2
  1. 1.AT&T Bell LaboratoriesMurray HillUSA
  2. 2.Department of Applied MathematicsCharles UniversityPrahaCzech Republic

Bibliographic information

  • DOI
  • Copyright Information Springer-Verlag Berlin Heidelberg 1997
  • Publisher Name Springer, Berlin, Heidelberg
  • eBook Packages Springer Book Archive
  • Print ISBN 978-3-642-64394-1
  • Online ISBN 978-3-642-60408-9
  • Series Print ISSN 0937-5511
  • Buy this book on publisher's site
Industry Sectors
Finance, Business & Banking