Combinatorics, Geometry and Probability

Combinatorics, Geometry and Probability : A Tribute to Paul Erdos

  • Electronic book text
Edited by  , Edited by 

Currently unavailable

We can notify you when this item is back in stock

Add to wishlist

AbeBooks may have this title (opens in new window).

Try AbeBooks


Paul Erdos 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. Erdos 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 more

Product details

  • Electronic book text
  • Cambridge University Press (Virtual Publishing)
  • Cambridge, United Kingdom
  • 1139243977
  • 9781139243971

Table of contents

1. Some unsolved problems Paul Erdos; 2. Menger's theorem for a countable source set R. Aharoni and R. Diestel; 3. On extremal set partitions in Cartesian product spaces R. Ahlswede and N. Cai; 4. Matchings in lattice graphs and Hamming graphs M. Aigner and R. Klimmek; 5. Reconstructing a graph from its neighbourhood lists M. Aigner and E. Triesch; 6. Threshold functions for H-factors N. Alon and R. Yuster; 7. A rate for the Erdos-Turan law A. D. Barbour and S. Tavare; 8. Deterministic graph games and a probabilistic intuition J. Beck; 9. On oriented embedding of the binary tree into the hypercube S. L. Bezrukov; 10. Potential theory on distance-regular graphs N. L. Biggs; 11. On the length of the longest increasing subsequence in a random permutation B. Bollobas and S. Janson; 12. On Richardson's model on the hypercube B. Bollobas and Y. Kohayakawa; 13. Random permutations: some group-theoretic aspects P. J. Cameron and W. M. Kantor; 14. Ramsey problems with bounded degree spread G. Chen and R. H. Schelp; 15. Hamilton cycles in random regular digraphs C. Cooper, A. Frieze and M. Molloy; 16. On triangle contact graphs H. de Fraysseix, P. Ossona de Mendez and P. Rosenstiehl; 17. A combinatorial approach to complexity theory via ordinal hierarchies W. A. Deuber and W. Thumser; 18. Lattice points of cut cones M. Deza and V. Grishukin; 19. The growth of infinite graphs: boundedness and finite spreading R. Diestel and I. Leader; 20. Amalgamated factorizations of complete graphs J. K. Dugdale and A. J. W. Hilton; 21. Ramsey size linear graphs Paul Erdos, R. J. Faudree, C. C. Rousseau and R. H. Schelp; 22. Turan-Ramsey theorems and Kp independence numbers Paul Erdos, A. Hajnal, M. Simonovits, V. T. Sos and E. Szemeredi; 23. Nearly equal distances in the plane Paul Erdos, E. Makai and J. Pach; 24. Clique partitions of chordal graphs Paul Erdos, E. T. Ordman and Y. Zalcstein; 25. On intersecting chains in Boolean algebras Peter L. Erdos, A. Seress and L. A. Szekely; 26. On the maximum number of triangles in wheel-free graphs Z. Furedi, M.X. Goemans and D. J. Kleitman; 27. Blocking sets in SQS(2v) M. Gionfriddo, S. Milici and Zs. Tuza; 28. (1,2)-factorisations of general Eulerian nearly regular graphs R. Haggkvist and A. Johansson; 29. Oriented Hamilton cycles in digraphs R. Haggkvist and A. Thomason; 30. Minimization problems for infinite n-connected graphs R. Halin; 31. On universal threshold graphs P. L. Hammer and A. K. Kelmans; 32. Image partition regularity of matrices N. Hindman and I. Leader; 33. Extremal graph problems for graphs with a color-critical vertex C. Hundack, H. J. Promel and A. Steger; 34. A note on W1-to-W1 functions P. Komjath; 35. Topological cliques in graphs J. Komlos and E. Szemeredi; 36. Local-global phenomena in graphs N. Linial; 37. On random generation of the symmetric group T. Luczak and L. Pyber; 38. On vertex-edge-critically n-connected graphs W. Mader; 39. On a conjecture of Erdos and Cudakov A. R. D. Mathias; 40. A random recolouring method for graphs and hypergraphs C. McDiarmid; 41. Obstructions for the disk and the cylinder embedding extension problems B. Mohar; 42. A Ramsey-type theorem in the plane J. Nesetril and P. Valtr; 43. The enumeration of self-avoiding walks and domains on a lattice H. N. V. Temperley; 44. An extension of Foster's network theorem P. Tetali; 45. Randomised approximation in the Tutte plane D. J. A. Welsh; 46. On crossing numbers, and some unsolved problems H. S. more