Skip to main content
  • Book
  • © 2013

The Mathematics of Paul Erdős II

  • New and extensively revised edition with approximately 100 pages of new material
  • Contains new articles from prominent mathematicians such as Larry Guth, Alexander Razborov and Joel Spencer
  • Includes new introductions to all the individual parts, with an update of scientific activity in the last 20 years
  • The first book bringing together articles surveying the legacy of Paul Erdos in all fields of his activity
  • Features Paul Erdos' influence in graph theory and combinatorics, extremal theory, Ramsey theory, and infinite set theory, with the most general collection of recent surveys available

Buy it now

Buying options

eBook USD 169.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book USD 219.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book USD 219.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Other ways to access

This is a preview of subscription content, log in via an institution to check for access.

Table of contents (27 chapters)

  1. Front Matter

    Pages i-xix
  2. Combinatorics and graph theory

    1. Front Matter

      Pages 1-4
    2. Reconstruction Problems for Digraphs

      • Martin Aigner, Eberhad Triesch
      Pages 5-13
    3. On the Isolation of a Common Secret

      • Don Beaver, Stuart Haber, Peter Winkler
      Pages 21-38
    4. Properties of Graded Posets Preserved by Some Operations

      • Sergei L. Bezrukov, Konrad Engel
      Pages 39-46
    5. The Dimension of Random Graph Orders

      • Béla Bollobás, Graham Brightwell
      Pages 47-68
    6. Hereditary and Monotone Properties of Graphs

      • Béla Bollobás, Andrew Thomason
      Pages 69-80
    7. Cycles and Paths in Triangle-Free Graphs

      • Stephan Brandt
      Pages 81-93
    8. Problems in Graph Theory from Memphis

      • Ralph J. Faudree, Cecil C. Rousseau, Richard H. Schelp
      Pages 95-118
    9. Some Remarks on the Cycle Plus Triangles Problem

      • Herbert Fleischner, Michael Stiebitz
      Pages 119-125
    10. Reflections on a Problem of Erdős and Hajnal

      • András Gyárfás
      Pages 135-141
    11. The Chromatic Number of the Two-Packing of a Forest

      • Hong Wang, Norbert Sauer
      Pages 143-166
  3. Ramsey and extremal theory

    1. Front Matter

      Pages 167-170
    2. Ramsey Theory in the Work of Paul Erdős

      • Ron L. Graham, Jaroslav Nešetřil
      Pages 171-193
    3. Memories on Shadows and Shadows of Memories

      • Gyula O. H. Katona
      Pages 195-198
    4. Flag Algebras: An Interim Report

      • Alexander A. Razborov
      Pages 207-232
    5. Arrangeability and Clique Subdivisions

      • Vojtěch Rödl, Robin Thomas
      Pages 233-236

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.

Editors and Affiliations

  • Dept. Comp. Sci. & Engineering, University of California, San Diego, La Jolla, USA

    Ronald L. Graham

  • Department of Applied Mathematics, Charles University Department of Applied Mathematics, Prague, Czech Republic

    Jaroslav Nešetřil

  • Department of Mathematics, Iowa State University, Ames, USA

    Steve Butler

About the editors

Ronald L. Graham is currently Professor of Mathematics and Irwin and Joan Jacobs Professor of Computer and Information Sciences at the University of California, San Diego, and Chief Scientist at the California Institute for Telecommunications and Information Technology.

Jaroslav Nešetřil is currently Professor of Mathematics and Director of the Institute of Theoretical Computer Science at Charles University, Prague.

Steve Butler is currently Assistant Professor of Mathematics at Iowa State University.

Bibliographic Information

  • Book Title: The Mathematics of Paul Erdős II

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

  • DOI: https://doi.org/10.1007/978-1-4614-7254-4

  • Publisher: Springer New York, NY

  • eBook Packages: Mathematics and Statistics, Mathematics and Statistics (R0)

  • Copyright Information: The Editor(s) (if applicable) and The Author(s), under exclusive license to Springer Science+Business Media, LLC, part of Springer Nature 2013

  • Hardcover ISBN: 978-1-4614-7253-7Published: 03 August 2013

  • Softcover ISBN: 978-1-4899-9007-5Published: 23 August 2015

  • eBook ISBN: 978-1-4614-7254-4Published: 04 August 2013

  • Edition Number: 2

  • Number of Pages: XIX, 607

  • Number of Illustrations: 64 b/w illustrations, 2 illustrations in colour

  • Topics: Mathematics, general, Combinatorics, Graph Theory, Mathematical Logic and Foundations

Buy it now

Buying options

eBook USD 169.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book USD 219.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book USD 219.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Other ways to access