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

About this book

Introduction

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.

Keywords

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 https://doi.org/10.1007/978-3-642-60406-5
  • 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
  • About this book