Recent Trends in Combinatorics

ISBN-13: 9780521801706 / Angielski / Twarda / 2001 / 214 str.

Győri, Ervin

Opis

This collection of surveys and research papers on recent topics of interest in combinatorics is dedicated to Paul Erdos, 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. Erdos was one of the greatest mathematicians of his century and often the subject of anecdotes about his somewhat unusual lifestyle. A new preface, written by friends and colleagues, gives a flavor of his life, including many such stories, and also describes the broad outline and importance of his work in combinatorics and other related fields.

Recenzje

Review of the hardback: 'This book can be recommended to all those interested in combinatorics and cognate fields.' Niew Archief voor Wiskunde

Spis treści

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.