Recent Trends in Combinatorics
Recent Trends in Combinatorics
Vera Sós, Mathematical Institute of the Hungarian Academy of Sciences
This is a collection of surveys and research papers on topics of interest in combinatorics, given at a conference in Mátraháza, Hungary. Originally published in journal form, it is here reissued as a book due to its special interest. It is dedicated to Paul Erdös, who attended the conference and who is represented by two articles in the collection, including one, unfinished, which he was writing on the eve of his sudden death. Erdös was one of the greatest mathematicians of his century and often the subject of anecdotes about his somewhat unusual lifestyle. A preface, written by friends and colleagues, gives a flavour of his life, including many such stories, and also describes the broad outline and importance of his work in combinatorics and other related fields. Here is a succinct introduction to important ideas in combinatorics for researchers and graduate students.
- Thorough survey of the field by leaders within it
- Insightful introduction to Erdös's life and work, written by friends and colleagues
Reviews & endorsements
Review of the hardback: 'This is a wonderful book in memory of Paul Erdös. There is also a long introductory paper by Miklós Simonovits and Vera T. Sós about Paul Erdös. This paper is particularly well written and gives a very good idea about what kind of man and what kind of mathematician Paul Erdös really was. Without any doubt, these papers belong to the private library of any mathematician in combinatorics.' Bulletin of the Belgian Mathematical Society
Review of the hardback: 'This book can be recommended to all those interested in combinatorics and cognate fields.' Niew Archief voor Wiskunde
Product details
September 2009Paperback
9780521120043
216 pages
244 × 170 × 12 mm
0.35kg
Available
Table of Contents
- Preface
- Paul Erdös: the man and the mathematician (1913–96) Miklós Simonovits and Vera T. Sós
- 1. A selection of problems and results in combinatorics Paul Erdös
- 2. Combinatorial Nullstellensatz Noga Alon
- 3. Connectedness, classes and cycle index E. A. Bender, P. J. Cameron, A. M. Odlyzko and L. B. Richmond
- 4. A Tutte polynomial for coloured graphs Béla Bollobás and Oliver Riordan
- 5. Notes on sum-free and related sets Peter J. Cameron and Paul Erdös
- 6. Geometrical bijections in discrete lattices Hans-Georg Carstens, Walter A. Deuber, Wolfgang Thumser and Elke Koppenrade
- 7. On random intersection graphs: the subgraph problem Michal Karonski, Edward R. Scheinerman and Karen B. Singer-Cohen
- 8. The blow-up lemma János Komlós
- 9. The homomorphism structure of classes of graphs Jaroslav Nesetril
- 10. Problem collection of the DIMANET Mátraháza workshop, 22–28 October 1995.
