Recent trends in combinatorics : the legacy of Paul Erdős / edited by Ervin Győri, Vera T. Sós.

Title from publisher's bibliographic system (viewed on 05 Oct 2015).

Paul Erdős / Miklós Simonovits, Vera T. Sós -- A selection of problems and results in combinatorics / Paul Erdős -- Combinatorial nullstellensatz / Noga Alon -- Connectedness, classes and cycle index / E.A. Bender [and others] -- A tutte polynomial for coloured graphs / Béla Bollobás and Oliver Riordan -- Notes on sum-free and related sets / Peter J. Cameron and Paul Erdős -- Geometrical bijections in discrete lattices / Hans-Georg Carstens [and others] -- On random intersection graphs / Michał Karoński [and others] -- The blow-up lemma / János Komlós -- The homomorphism structure of classes of graphs / Jaroslav Nesětřil.

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.