This carefully edited work provides a mathematical portrait of the legendary Paul Erdös, one of the most versatile and certainly the most prolific mathematicians of our time. His research transcends individual fields and spans most of contemporary mathematics. Combining both survey and scientific contributions together with a documentary and an artistic component, this book is unique in every respect.
Reihe
Sprache
Verlagsort
Verlagsgruppe
Illustrationen
Dateigröße
ISBN-13
978-3-642-60406-5 (9783642604065)
DOI
10.1007/978-3-642-60406-5
Schweitzer Klassifikation
of The Mathematics of Paul Erd?s II.- IV. Combinatorics and Graph Theory.- Problems in Graph Theory from Memphis.- Neighborly Families of Boxes and Bipartite Coverings.- Cycles and Paths in Triangle-Free Graphs.- Reconstruction Problems for Digraphs.- The Dimension of Random Graph Orders.- Hereditary and Monotone Properties of Graphs.- Properties of Graded Posets Preserved by Some Operations.- 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.- On the Isolation of a Common Secret.- Some Remarks on the Cycle Plus Triangles Problem.- V. Ramsey and Extremal Theory.- Paul Erd?s' Influence on Extremal Graph Theory.- Ramsey Theory in the Work of Paul Erd?s.- Memories on Shadows and Shadows of Memories.- Applications of the Probabilistic Method to Partially Ordered Sets.- A Bound of the Cardinality of Families not Containing ?-Systems.- Arrangeability and Clique Subdivisions.- A Finite Partition Theorem with Double Exponential Bound.- VI. Geometry.- Extension of Functional Equations.- Remarks on Penrose Tilings.- Distances in Convex Polygons.- The Number of Homothetic Subsets.- On Lipschitz Mappings onto a Square.- A Remark on Transversal Numbers.- In Praise of the Gram Matrix.- On Mutually Avoiding Sets.- VII. Infinity.- The Random Graph.- Paul Erd?s' Set Theory.- A Few Remarks on a Conjecture of Erdos on the Infinite Version of Menger's Theorem.- On Order-Perfect Lattices.- The PCF Theorem Revisited.- Set Theory: Geometric and Real.- Paul Erd?s: The Master of Collaboration.- List of Publications of Paul Erdos.- Postscript.