Recent trends in combinatorics : the legacy of Paul Erdős

Author(s)

Bibliographic Information

Recent trends in combinatorics : the legacy of Paul Erdős

edited by Ervin Győri, Vera T. Sós

Cambridge University Press, 2001

Available at  / 21 libraries

Search this Book/Journal

Note

Includes bibliographical references

Description and Table of Contents

Description

This is a collection of surveys and research papers on topics of interest in combinatorics, given at a conference in Matrahaza, Hungary. Originally published in journal form, it is here reissued as a book due to its special interest. It is dedicated to Paul Erdoes, 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. Erdoes 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.

Table of Contents

  • Preface
  • Paul Erdoes: the man and the mathematician (1913-96) Miklos Simonovits and Vera T. Sos
  • 1. A selection of problems and results in combinatorics Paul Erdoes
  • 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 Bela Bollobas and Oliver Riordan
  • 5. Notes on sum-free and related sets Peter J. Cameron and Paul Erdoes
  • 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 Janos Komlos
  • 9. The homomorphism structure of classes of graphs Jaroslav Nesetril
  • 10. Problem collection of the DIMANET Matrahaza workshop, 22-28 October 1995.

by "Nielsen BookData"

Details

  • NCID
    BA51627719
  • ISBN
    • 0521801702
  • LCCN
    00065194
  • Country Code
    uk
  • Title Language Code
    eng
  • Text Language Code
    eng
  • Place of Publication
    Cambridge
  • Pages/Volumes
    xx, 192 p.
  • Size
    26 cm
  • Classification
  • Subject Headings
Page Top