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...
| Other Authors: | , |
|---|---|
| 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 |
Table of Contents:
- 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