This volume contains eight survey articles based on the invited lectures given at the 27th British Combinatorial Conference, held at the University of Birmingham in July 2019. This biennial conference is a well-established international event, with speakers from around the world. The volume provides an up-to-date overview of current research in several areas of combinatorics, including graph theory, cryptography, matroids, incidence geometries and graph limits. 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 cutting-edge developments. The book provides a valuable survey of the present state of knowledge in combinatorics, and will be useful to researchers and advanced graduate students, primarily in mathematics but also in computer science and statistics.
Author(s): Allan Lo, Richard Mycroft, Guillem Perarnau, Andrew Treglown
Series: London Mathematical Society Lecture Note Series 456
Publisher: Cambridge University Press
Year: 2019
Language: English
Pages: 275
Preface......Page 5
Contents......Page 7
1 Clique-width for hereditary graph classes......Page 10
2 Analytic representations of large graphs......Page 66
3 Topological connectedness and independent sets in graphs......Page 98
4 Expanders – how to find them, and what to find in them......Page 124
5 Supersingular isogeny graphs in cryptography......Page 152
6 Delta-matroids for graph theorists......Page 176
7 Extremal theory of vertex or edge ordered graphs......Page 230
8 Some combinatorial and geometric constructions of spherical buildings......Page 246