+612 9045 4394
Combinatorics, Geometry and Probability : A Tribute to Paul Erdoes - Bela Bollobas

Combinatorics, Geometry and Probability

A Tribute to Paul Erdoes

Hardcover Published: 13th July 1997
ISBN: 9780521584722
Number Of Pages: 584

Share This Book:


RRP $529.99
or 4 easy payments of $91.69 with Learn more
Ships in 7 to 10 business days

Other Available Editions (Hide)

Paul Erdoes was one of the greatest mathematicians of this century, known the world over for his brilliant ideas and stimulating questions. On the date of his 80th birthday a conference was held in his honour at Trinity College, Cambridge. Many leading combinatorialists attended. Their subsequent contributions are collected here. The areas represented range from set theory and geometry, through graph theory, group theory and combinatorial probability, to randomised algorithms and statistical physics. Erdoes himself was able to give a survey of recent progress made on his favourite problems. Consequently this volume, consisting of in-depth studies at the frontier of research, provides a valuable panorama across the breadth of combinatorics as it is today.

Some unsolved problems
Menger's theorem for a countable source set
On extremal set partitions in Cartesian product spaces
Matchings in lattice graphs and Hamming graphs
Reconstructing a graph from its neighbourhood lists
Threshold functions for H-factors
A rate for the Erdös-Turán law
Deterministic graph games and a probabilistic intuition
On oriented embedding of the binary tree into the hypercube
Potential theory on distance-regular graphs
On the length of the longest increasing subsequence in a random permutation
On RichardsonÆs model on the hypercube
Random permutations: some group-theoretic aspects
Ramsey problems with bounded degree spread
Hamilton cycles in random regular digraphs
On triangle contact graphs H. de Fraysseix
A combinatorial approach to complexity theory via ordinal hierarchies
Lattice points of cut cones
The growth of infinite graphs: boundedness and finite spreading
Amalgamated factorizations of complete graphs
Ramsey size linear graphs
Turán-Ramsey theorems and Kp independence numbers
Nearly equal distances in the plane Paul Erdös
Clique partitions of chordal graphs Paul Erdös
On intersecting chains in Boolean algebras
On the maximum number of triangles in wheel-free graphs
Blocking sets in SQS(2v) M. Gionfriddo
(1,2)-factorisations of general Eulerian nearly regular graphs
Oriented Hamilton cycles in digraphs
Minimization problems for infinite n-connected graphs
On universal threshold graphs
Image partition regularity of matrices
Extremal graph problems for graphs with a color-critical vertex
A note on W1-to-W1 functions
Topological cliques in graphs
Local-global phenomena in graphs
On random generation of the symmetric group
On vertex-edge-critically n-connected graphs
On a conjecture of Erdös and Cudakov
A random recolouring method for graphs and hypergraphs
Obstructions for the disk and the cylinder embedding extension problems
A Ramsey-type theorem in the plane
The enumeration of self-avoiding walks and domains on a lattice
An extension of Foster's network theorem
Randomised approximation in the Tutte plane
On crossing numbers, and some unsolved problems
Table of Contents provided by Publisher. All Rights Reserved.

ISBN: 9780521584722
ISBN-10: 0521584728
Audience: Professional
Format: Hardcover
Language: English
Number Of Pages: 584
Published: 13th July 1997
Country of Publication: GB
Dimensions (cm): 25.15 x 17.53  x 3.3
Weight (kg): 1.3