Surveys in Combinatorics 2011

Survey articles based on the invited lectures given at the 23rd British Combinatorial Conference.

Robin Chapman (Edited by)

9781107601093, Cambridge University Press

Paperback / softback, published 23 June 2011

446 pages, 45 b/w illus. 12 tables
22.8 x 15.1 x 2.1 cm, 0.62 kg

This volume contains nine survey articles based on the invited lectures given at the 23rd British Combinatorial Conference, held at Exeter in July 2011. This biennial conference is a well-established international event, with speakers from all over the world. By its nature, this volume provides an up-to-date overview of current research activity in several areas of combinatorics, including extremal graph theory, the cyclic sieving phenomenon and transversals in Latin squares. Each article is clearly written and assumes little prior knowledge on the part of the reader. The authors are some of the world's foremost researchers in their fields, and here they summarise existing results and give a unique preview of the most recent developments. The book provides a valuable survey of the present state of knowledge in combinatorics. It will be useful to research workers and advanced graduate students, primarily in mathematics but also in computer science and statistics.

Preface
1. Counting planar maps, coloured or uncoloured Mireille Bousquet-Mélou
2. A survey of PPAD-completeness for computing Nash equilibria Paul W. Goldberg
3. Hypergraph Turán problems Peter Keevash
4. Some new results in extremal graph theory V. Nikiforov
5. The cyclic sieving phenomenon: a survey Bruce Sagan
6. Order in building theory Koen Thas
7. Graphs, colours, weights and hereditary properties Andrew Thomason
8. Random geometric graphs Mark Walters
9. Transversals in Latin squares: a survey Ian Wanless.

Subject Areas: Combinatorics & graph theory [PBV], Discrete mathematics [PBD]