The Mathematics of Paul Erdös II

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

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

Table of contents

  1. Front Matter
    Pages I-XVI
  2. Combinatorics and Graph theory

    1. Front Matter
      Pages 1-1
    2. Ronald L. Graham, Jaroslav Nešetřil
      Pages 3-6
    3. R. J. Faudree, C. C. Rousseau, R. H. Schelp
      Pages 7-26
    4. Stephan Brandt
      Pages 32-42
    5. M. Aigner, E. Triesch
      Pages 43-50
    6. Béla Bollobás, Graham Brightwell
      Pages 51-69
    7. Béla Bollobás, Andrew Thomason
      Pages 70-78
    8. Sergej Bezrukov, Konrad Engel
      Pages 79-85
    9. András Gyárfás
      Pages 93-98
    10. Hong Wang, Norbert Sauer
      Pages 99-120
    11. Don Beaver, Stuart Haber, Peter Winkler
      Pages 121-135
    12. H. Fleischner, M. Stiebitz
      Pages 136-142
  3. Ramsey and Extremal Theory

    1. Front Matter
      Pages 143-143
    2. Ronald L. Graham, Jaroslav Nešetřil
      Pages 145-147
    3. Miklós Simonovits
      Pages 148-192
    4. R. L. Graham, J. Nešetřil
      Pages 193-209
    5. G. O. H. Katona
      Pages 210-213
    6. Vojtěch Rödl, Robin Thomas
      Pages 236-239
  4. Geometry

    1. Front Matter
      Pages 247-247
    2. Ronald L. Graham, Jaroslav Nešetřil
      Pages 249-250
    3. J. Aczél, L. Losonczi
      Pages 251-263
    4. N. G. de Bruijn
      Pages 264-283
    5. Peter Fishburn
      Pages 284-293
    6. M. Laczkovich, I. Z. Ruzsa
      Pages 294-302
    7. Jiří Matoušek
      Pages 303-309
    8. János. Pach
      Pages 310-317
    9. Moshe Rosenfeld
      Pages 318-323
    10. Pavel Valtr
      Pages 324-328
  5. Infinity

    1. Front Matter
      Pages 329-329
    2. Ronald L. Graham, Jaroslav Nešetřil
      Pages 331-332
    3. Peter J. Cameron
      Pages 333-351
    4. András Hajnal
      Pages 352-393
    5. Igor Kříž
      Pages 409-419
    6. Saharon Shelah
      Pages 420-459
    7. Péter Komjáth
      Pages 460-466
  6. Back Matter
    Pages 467-577

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 Lattice Partition Ramsey theory graph theory mapping 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-64393-4
  • Online ISBN 978-3-642-60406-5
  • Series Print ISSN 0937-5511
  • Buy this book on publisher's site
Industry Sectors
Finance, Business & Banking
IT & Software