The Mathematics of Paul Erdős II (eBook)

Ronald L. Graham, Jaroslav Nešetřil, Steve Butler (Herausgeber)

eBook Download: PDF

2013 | 2nd ed. 2013
XIX, 607 Seiten
Springer New York (Verlag)
978-1-4614-7254-4 (ISBN)

Infos

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.

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.

---

This is the most comprehensive survey of the mathematical life of the legendary Paul Erdos (1913-1996), one of the most versatile and prolific mathematicians of our time. For the first time, all the main areas of Erdos' 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 Erdos' work, each written by a leading world specialist in the field. A special chapter "e;Early Days"e;, rare photographs, and art related to Erdos complement this striking collection. A unique contribution is the bibliography on Erdos' publications: the most comprehensive ever published. This new edition, dedicated to the 100th anniversary of Paul Erdos' 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 Erdos 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 Erdos' 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.

Autor

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.

Inhalt

VOLUME II.- Part I Combinatorics and Graph Theory.- Introduction.- Reconstruction Problems for Digraphs.- Neighborly Families of Boxes and Bipartite Coverings.- On the Isolation of a Common Secret.- Properties of Graded Posets Preserved by Some Operations.- The Dimension of Random Graph Orders.- Hereditary and Monotone Properties of Graphs.- Cycles and Paths in Triangle-Free Graphs.- Problems in Graph Theory from Memphis.- Some Remarks on the Cycle Plus Triangles Problem.- Intersection Representations of the Complete Bipartite Graph.- Reflections on a Problem of Erdős and Hajnal.- The Chromatic Number of the Two-Packing of a Forest.- Part II Ramsey and Extremal Theory.- Introduction.- Ramsey Theory in the Work of Paul Erdős.- Memories on Shadows and Shadows of Memories.- A Bound of the Cardinality of Families Not Containing Δ-Systems.- Flag Algebras: An Interim Report.- Arrangeability and Clique Subdivisions.- A Finite Partition Theorem with Double Exponential Bound.- Paul Erdős' Influence on Extremal Graph Theory.- Applications of the Probabilistic Method to Partially Ordered Sets.- Part III Infinity.- Introduction.- A Few Remarks on a Conjecture of Erdős on the Infinite Version of Menger's Theorem.- The Random Graph.- Paul Erdős' Set Theory.- Set Theory: Geometric and Real.- On Order-Perfect Lattices.- The PCF Theorem Revisited.- Paul Erdős: The Master of Collaboration.- List of Publications of Paul Erdős.- Postscript.

Produkt-Details

• Erscheint lt. Verlag: 4.8.2013
• Zusatzinfo: XIX, 607 p.
• Verlagsort: New York
• Sprache: englisch
• Themenwelt: Mathematik / Informatik ► Mathematik ► Arithmetik / Zahlentheorie
• Themenwelt: Mathematik / Informatik ► Mathematik ► Geometrie / Topologie
• Themenwelt: Technik
• Schlagworte: additive representation functions • combinatorics • Erdős–Turán • Erdős existence argument • Erdos existence argument • Erdős existence argument • Erdos–Turán • Erdős–Turán • extremal theory • incidence problems • Paul Erdős • Paul Erdos • Paul Erdős • Probabilistic method • Ramsey theory • sum-product phenomena
• ISBN-10: 1-4614-7254-7 / 1461472547
• ISBN-13: 978-1-4614-7254-4 / 9781461472544