Limit search to available items
Book Cover
E-book

Title The mathematics of Paul Erdős II / Ronald L. Graham, Jaroslav Nešetřil, Steve Butler, Editors
Edition Second edition
Published New York, NY : Springer, 2013

Copies

Description 1 online resource (xix, 607 pages) : illustrations
Contents Part I: Combinatorics and graph theory. Reconstruction Problems for Digraphs / Martin Aigner, Eberhad Triesch -- Neighborly Families of Boxes and Bipartite Coverings / Noga Alon -- On the Isolation of a Common Secret / Don Beaver, Stuart Haber, Peter Winkler -- Properties of Graded Posets Preserved by Some Operations / Sergei L. Bezrukov, Konrad Engel -- The Dimension of Random Graph Orders / Béla Bollobás, Graham Brightwell -- Hereditary and Monotone Properties of Graphs / Béla Bollobás, Andrew Thomason -- Cycles and Paths in Triangle-Free Graphs / Stephan Brandt -- Problems in Graph Theory from Memphis / Ralph J. Faudree, Cecil C. Rousseau, Richard H. Schelp -- Some Remarks on the Cycle Plus Triangles Problem / Herbert Fleischner, Michael Stiebitz -- Intersection Representations of the Complete Bipartite Graph / Zoltán Füredi -- Reflections on a Problem of Erdős and Hajnal / András Gyárfás -- The Chromatic Number of the Two-Packing of a Forest / Hong Wang, Norbert Sauer
880-01 Part III: Infinity. A Few Remarks on a Conjecture of Erdős on the Infinite Version of Menger's Theorem / Ron Aharoni -- The Random Graph / Peter J. Cameron -- Paul Erdős' Set Theory / András Hajnal -- Set Theory: Geometric and Real / Péter Komjáth -- On Order-Perfect Lattices / Igor Kříž -- The PCF Theorem Revisited / Saharan Shelah -- Paul Erdős: The Master of Collaboration / Jerrold W. Grossman
880-01/(S Part II: Ramsey and extremal theory. Ramsey Theory in the Work of Paul Erdős / Ron L. Graham, Jaroslav Nešetřil -- Memories on Shadows and Shadows of Memories / Gyula O.H. Katona -- A Bound of the Cardinality of Families Not Containing Δ -Systems / Alexandr V. Kostochka -- Flag Algebras: An Interim Report / Alexander A. Razborov -- Arrangeability and Clique Subdivisions / Vojtěch Rödl, Robin Thomas -- A Finite Partition Theorem with Double Exponential Bound / Saharon Shelah -- Paul Erdős' Influence on Extremal Graph Theory / Miklós Simonovits -- Applications of the Probabilistic Method to Partially Ordered Sets / William T. Trotter
Summary 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
Analysis grafentheorie
graph theory
wiskunde
mathematics
combinatoriek
combinatorics
Mathematics (General)
Wiskunde (algemeen)
Bibliography Includes bibliographical references
Notes Online resource; title from PDF title page (SpringerLink, viewed August 20, 2013)
Subject Erdős, Paul, 1913-1996.
SUBJECT Erdős, Paul, 1913-1996 fast
Subject Mathematics.
Mathematics
MATHEMATICS -- Essays.
MATHEMATICS -- Pre-Calculus.
MATHEMATICS -- Reference.
Matemáticas
Mathematics
Form Electronic book
Author Graham, Ronald L., 1935-2020, editor
Nešetřil, Jaroslav, editor
Butler, Steve, editor
ISBN 9781461472544
1461472547
1461472539
9781461472537