Title | The Mathematics of Paul Erdรถs II [electronic resource] / edited by Ronald L. Graham, Jaroslav Neลกetลil |
---|---|
Imprint | Berlin, Heidelberg : Springer Berlin Heidelberg, 1997 |
Connect to | http://dx.doi.org/10.1007/978-3-642-60406-5 |
Descript | XVI, 577 p. online resource |
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