Surveys in Combinatorics 2017 (London Mathematical Society Lecture Note Series, Series Number 440)

This volume contains nine survey articles which provide expanded accounts of plenary seminars given at the British Combinatorial Conference at the University of Strathclyde in July 2017. This biennial conference is a well-established international event attracting speakers from around the world. Written by internationally recognised experts in the field, these articles represent a timely snapshot of the state of the art in the different areas of combinatorics. Topics covered include the robustness of graph properties, the spt-function of Andrews, switching techniques for edge decompositions of graphs, monotone cellular automata, and applications of relative entropy in additive combinatorics. The book will be useful to researchers and advanced graduate students, primarily in mathematics but also in computer science and statistics. 1. Relations Among Partitions, R.a. Bailey -- 2. Large-scale Structures In Random Graphs, Julia Böttcher -- 3. The Spt-function Of Andrews, William Y.c. Chen -- 4. Combinational Structures In Finite Classical Polar Spaces, Antonio Cossidente -- 5. Switching For Edge Decomposition Of Graphs, Daniel Horsley -- 6. Ramsey And Amalgamation Properties Of Permutations, Vít Jelínek -- 7. Monotone Cellular Automata, Robert Morris -- 8. Robustness Of Graph Properties, Benny Sudakov -- 9. Some Applications Of Relative Entropy In Additive Combinatorics, Juila Wolf Edited By Anders Claesson, Mark Dukes, Sergey Kitaev, David Manlove, Kitty Meeks. Includes Bibliographical References. Contents Preface 1 Relations among partitions 2 Large-scale structures in random graphs 3 The spt-function of Andrews 4 Combinatorial structures in finite classical polar spaces 5 Switching techniques for edge decompositions of graphs 6 Ramsey-type and amalgamation-type properties of permutations 7 Monotone cellular automata 8 Robustness of graph properties 9 Some applications of relative entropy in additive combinatorics The nine articles in this book represent a timely snapshot of the state of the art in the different areas of combinatorics. They are written by leading experts in the field and provide expanded accounts of plenary seminars given at the British Combinatorial Conference in July 2017.