A Tribute to Paul Erdos

Table of Contents

Frontispiece
List of contributors
Preface
1. Generating expanders from two permutations M. Ajtai, J. Komols and E. Szemeredi
2. Sum-free subsets N. Alon and D. J. Kleitman
3. Is there a different proof of the Erdos-Rado theorem? J. E. Baumgartner
4. Almost collinear triples among N points on the plane J. Beck
5. Hamilton cycles in random graphs of minimal degree at least |k| B. Bollobas, T. I. Fenner and A. M. Frieze
6. The circumference of a graph with a given minimal degree B. Bollobas and R. Haggkvist
7. On arithmetic progressions in sums of sets of integers J. Bourgain
8. Partitions sans petits sommants J. Dixmier and J. L. Nicolas
9. A compact sequential space A. Dow
10. The critical parameter for connectedness of some random graphs R. Durret and H. Kesten
11. Multiplicative functions on arithmetic progressions: the large moduli P. D. T. A. Elliott
12. Locally finite groups of permutations of N acting on loo M. Foreman
13. Hypergraphs games and the chromatic number F. Galvin
14. On arithmetic graphs associated with integral domains K. Gyory
15. On the number of certain subgraphs of graphs without large cliques and independent subsets A. Hajnal, Z. Nagy and L. Soukup
16. Sets of multiples and Behrend sequences R. R. Hall
17. A functional equation arising from the mortality tables W. K. Hayman
18. The differences between consecutives primes, IV R. Heath-Brown
19. On the cofinality of countable products of cardinal numbers T. Jech
On a-centered posets I. Juhasz and K. Kunen
20. A Galvin-Hajnal conjecture on uncountably chromatic graphs P. Komjath
21. Necessary conditions for mean convergence of Hermite-Fejer interpolation A. Mate and P. Nevai
22. Graphs with no unfriendly partitions E. C. Milner and S. Shelah
23. On the Erdos-Fuchs theorem H. L. Montgomery and R. C. Vaughan
24. A tournament which is not finitely representable Z. Nagy and Z. Szentmiklossy
25. On the volume of spheres covered by a random walk P. Revesz
26. Special Lucas sequences, including the Fibonacci sequence, modulo a prime A. Schinzel
27. A remark on heights of subspaces W. Schmidt and S. Shelah
28. On the greatest prime factor of an arithmetical progression T. N. Shorey and R. Tijdeman
29. The probabilistic lens: Sperner, Turan and Bergman revisited J. Spencer
30. On the mean convergence of derivatives of Lagrange interpolation J. Szabodos and A. K. Varma
31. Sur une question d'Erdos et Schinzel G. Tenenbaum
32. Some recent results on interpolation P. Vertesi
33. Partitioning the quadruples of topological spaces W. Weiss
Selected problems.

Look Inside

• Marketing Excerpt (863 KB)
• Front Matter (1140 KB)
• Table of Contents (205 KB)
• Copyright Information Page (108 KB)