This collection of surveys and research papers on recent topics of interest in combinatorics 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 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.
Author(s): Ervin Gyori, Vera Sós
Publisher: CUP
Year: 2001
Language: English
Pages: 213
Cover......Page 1
Profile of Paul Erdos......Page 3
Title Page......Page 4
Copyright......Page 5
Contents......Page 6
Preface......Page 8
Paul Erdos: The Man and the Mathematician (1913-1996)......Page 10
A Selection of Problems and Results in Combinatorics......Page 22
Combinatorial Nullstellensatz......Page 28
Connectedness, Classes and Cycle Index......Page 52
A Tutte Polynomial for Coloured Graphs......Page 66
Notes on Sum-Free and Related Sets......Page 116
Geometrical Bijections in Discrete Lattices......Page 130
On Random Intersection Graphs: The Subgraph Problem......Page 152
The Blow-up Lemma......Page 182
The Homomorphism Structure of Classes of Graphs......Page 198
Problem Collection of the DIMANET Matrahaza Workshop, 22-28 October 1995......Page 206
