The Mathematics of Paul Erdös II

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 seve...

Full description

Bibliographic Details
Other Authors: Graham, Ronald L. (Editor), Nesetril, Jaroslav (Editor)
Format: eBook
Language:English
Published: Berlin, Heidelberg Springer Berlin Heidelberg 1997, 1997
Edition:1st ed. 1997
Series:Algorithms and Combinatorics
Subjects:
Online Access:
Collection: Springer Book Archives -2004 - Collection details see MPG.ReNa
LEADER 04490nmm a2200397 u 4500
001 EB000667541
003 EBX01000000000000000520623
005 00000000000000.0
007 cr|||||||||||||||||||||
008 140122 ||| eng
020 |a 9783642604065 
100 1 |a Graham, Ronald L.  |e [editor] 
245 0 0 |a The Mathematics of Paul Erdös II  |h Elektronische Ressource  |c edited by Ronald L. Graham, Jaroslav Nesetril 
250 |a 1st ed. 1997 
260 |a Berlin, Heidelberg  |b Springer Berlin Heidelberg  |c 1997, 1997 
300 |a XVI, 577 p  |b online resource 
505 0 |a 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 
653 |a Number theory 
653 |a Mathematical logic 
653 |a Number Theory 
653 |a Statistics  
653 |a Quantitative Economics 
653 |a Geometry 
653 |a Discrete Mathematics 
653 |a Econometrics 
653 |a Discrete mathematics 
653 |a Mathematical Logic and Foundations 
653 |a Statistics 
700 1 |a Nesetril, Jaroslav  |e [editor] 
041 0 7 |a eng  |2 ISO 639-2 
989 |b SBA  |a Springer Book Archives -2004 
490 0 |a Algorithms and Combinatorics 
028 5 0 |a 10.1007/978-3-642-60406-5 
856 4 0 |u https://doi.org/10.1007/978-3-642-60406-5?nosfx=y  |x Verlag  |3 Volltext 
082 0 |a 511.1 
520 |a 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.