Combinatorics, Paul Erdős is eighty, Volume 1

Title......Page 1
Contents......Page 3
Preface......Page 7
Paul Erdos is 80 / L. Lovász......Page 9
For the class of \'68 / J. Spencer......Page 13
Recollections / G. Szekeres......Page 15
Geometric Properties of Sets Defined by Constant Depth Circuits / M. Ajtai......Page 19
Zero-Sum Sets of Prescribed Size / N. Alon, M. Dubiner......Page 33
Achievement Games and the Probabilistic Method / J. Beck......Page 51
A Partition Problem of Erd?s for Integers / B. Bollobás, G. Jin......Page 79
On the Number of Closure Operations / G. Burosch, J. Demetrovics, G. O. H. Katona, D. J. Kleitman, A. A. Sapozhenko......Page 91
Canonization / W. A. Deuber......Page 107
Some Strong Variations of Connectivity / R. J. Faudree......Page 125
Balancing Pairs in Partially Ordered Sets / S. Felsner, W. T. Trotter......Page 145
The Minimal Number of Zero Sums / Z. Füredi, D. Kleitman......Page 159
Equitable partitions / C. D. Godsil......Page 173
Mousetrap / R. K. Guy, R. J. Nowakowski......Page 193
On-Line Graph Coloring and Finite Basis Problems / A. Gyárfás, Z. Király, J. Lehel......Page 207
Extensions of Edge-Colourings in Hypergraphs I / R. H?ggkvist, W. Hellgren......Page 215
Compact CCC Spaces of Prescribed Density via Hypergraphs / A. Hajnal, I. Juh?sz, Z. Szentmiklóssy......Page 239
Constructing the Monster via its Y-presentation / A. A. Ivanov......Page 253
A Note on Large Chromatic Systems of Finite Sets / P. Komjáth......Page 271
A Decomposition Theorem for Closure Systems having no Infinite Independent Set / E. C. Milner, M. Pouzet......Page 277
The Communication Complexity of Threshold Gates / N. Nisan......Page 301
Lower Bounds on Probability Thresholds for Ramsey Properties / V. R?dl, A. Ruclinski......Page 317
Elementary Proof of the Cycle-Plus-Triangles Theorem / H. Sachs......Page 347
Vertex Partition Problems / N. Sauer......Page 361
Applying Free Partially Commutative Groups to Paths and Circuits in Directed Graphs on Surfaces / A. Schrijver......Page 379
The Universality Spectrum: Consistency for more Classes / S. Shelah......Page 403
The Janson Inequality / J. Spencer......Page 421
Simultaneous Reversible Markov Chains / P. Tetali, P. Winkler......Page 433
The Fusion Method for Lower Bounds in Circuit Complexity / A. Wigderson......Page 453
List of Publications of Paul Erd?s......Page 471