To order through AMS contact the AMS Customer Services Department, P.O. Box 6248, Providence, Rhode Island 02940-6248 USA. For Visa, Mastercard, Discover, and American Express orders call 1-800-321-4AMS.
You may also visit the AMS Bookstore and order directly from there. DIMACS does not distribute or sell these books.
During the summer of 1999, Andras Hajnal was diagnosed with lung cancer. In order to provide Andras with a pleasant weekend in the midst of is treatment, it was decided that and international conference on Set Theory should be organized in his honour. As scheduled date of the conference drew nearer, there was some concern that it might coincide with Andras's surgery. But, in the end, the timing could not have been better. A week before, it finally became clear that Andras's treatment had been successful and the conference turned into a celebration of his complete recovery. (Only one of the participants was heard to complain that if he had known how healthy Andras was, he would not have come.)
There can have been few conferences which were easier to organize. Because fo the respect and deep affection which everybody in Set Theory has for Andras, there was no difficulty in putting together an outstanding program, which included many of the leaders in the field. The only difficulty concerned the name of the conference. Of course, there could be no question that Andras fully deserved a conference in his honour. Everybody is aware of his fundamental work in combinatorial set theory, cardinal arithmetic, set theoretic topology, as well as in finite and infinite combinatorics. However, especially before it became clear that he would fully recover his health, it seemed a little indelicate to officially refer to it as the Hajnal Conference. (Somebody made the slightly bizarre suggestion that it should be advertised as a conference to celebrate Andras's 68th birthday.) But now two years have passed and we can finally openly admit that the conference was held in honour of András and dedicate these Proceedings to him on the occasion of his 70th birthday.
The conference was supported by Rutgers University through the generosity of Mark Gordon and by NSF funds administered by MAMLS. All of the papers in this volume were refereed. I would like to thank the referees for their helpful and timely reports. Thanks are also due to Martin Goldstern for his patient guidance around some of the mysteries of TeX. Finally, I would like to thank Shirley Hill and Gil Poulin for their invaluable help in producing this book.
Foreword ix
Preface xi
Containment does not imply Borel reducibility
S. Adams 1
Hajnal's contributions to combinatorial set theory
and the partition calculus
J. E. Baumgartner 25
Multicolored graphs on countable ordinals of finite
exponent
C. Darby and J. A. Larson 31
On D-spaces and discrete families of sets
M. Dzamonja 45
Analytic Hausdorff gaps
I. Farah 65
Stationary sets, Chang?s conjecture and partition
theory
M. D. Foreman 73
A consistent example of a hereditarily c-Lindelof
first countable space of size > c
I. Juhasz, L. Soukup, and Z. Szentmiklsssy 95
Subgraph chromatic number
P. Komjath 99
Superatomic Boolean algebras: Maximal rigidity
S. Shelah 107
Some applications of superrigidity to Borel
equivalence relations
S. Thomas 129
Localized reflection and fragments of PFA
S. Todorcevic 135
The basis problem for CCC posets
B. Velickovic 149
Index of Volumes