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