Combinatorics, Complexity, and Chance

A Tribute to Dominic Welsh

Edited by Geoffrey Grimmett and Colin McDiarmid

Oxford Lecture Series in Mathematics and Its Applications

A fitting tribute to the influential Oxford academic, Professor Dominic Welsh, on his retirement
Contains original articles from notable academics in the field
Provides clear accounts of important areas in combinatorics and discrete probability

Combinatorics, Complexity, and Chance

A Tribute to Dominic Welsh

Edited by Geoffrey Grimmett and Colin McDiarmid

Oxford Lecture Series in Mathematics and Its Applications

Description

Professor Dominic Welsh has made significant contributions to the fields of combinatorics and discrete probability, including matroids, complexity, and percolation, and has taught, influenced and inspired generations of students and researchers in mathematics. This volume summarises and reviews the consistent themes from his work through a series of articles written by renowned experts. These articles contain original research work, set in a broader context by the inclusion of review material. As a reference text in its own right, this book will be valuable to academic researchers, research students, and others seeking an introduction to the relevant contemporary aspects of these fields.

Combinatorics, Complexity, and Chance

A Tribute to Dominic Welsh

Edited by Geoffrey Grimmett and Colin McDiarmid

Oxford Lecture Series in Mathematics and Its Applications

Preface
1:Orbit counting and the Tutte polynomial, Peter Cameron
2:Eulerian and bipartite orientable matroids, Laura Chávez Lomelí and L.A. Goddyn
3:Tutte-Whitney polynomials: some history and generalisations, Graham Farr
4:A survey on the use of Markov chains to randomly sample colorings, Alan Frieze and Eric Vigoda
5:Towards a matroid-minor structure theory, Jim Geelen, Bert Gerards, Geoff Whittle
6:Random planar graphs with a fixed number of edges, Stefanie Gerke, Colin McDiarmid, Angelika Steger, Andreas Weissl
7:Fourier analysis on finite Abelian groups: some graphical applications, Andrew Goodall
8:Flows and ferromagnets, Geoffrey Grimmett
9:Approximating the Tutte polynomial, Mark Jerrum
10:Non-separating circuits and cocircuits in matroids, Bráulio Maia Junior, Manoel Lemos, T.R.B. Melo
11:Expanding the Tutte polynomial of a matroid over the independent sets, Koko Kalambay Kayibi
12:Connection matrices, László Lovász
13:Complexity of graph polynomials, Steven Noble
14:Random planar graphs and the number of planar graphs, Marc Noy
15:The contributions of Dominic Welsh to matroid theory, James Oxley
16:On the unknotting problem, J.L. Ramírez Alfonsín
17:Advances on the Erdös-Faber-Lovász conjecture, David Romero, Abdón Sánchez-Arroyo
18:Stochastic set-backs, David Stirzaker

Combinatorics, Complexity, and Chance

A Tribute to Dominic Welsh

Edited by Geoffrey Grimmett and Colin McDiarmid

Oxford Lecture Series in Mathematics and Its Applications

Author Information

Edited by Geoffrey Grimmett, University of Cambridge, and Colin McDiarmid, University of Oxford

Contributors:

Peter Cameron (Queen Mary, University of London)
Laura Chávez Lomelí and L.A. Goddyn (both at Simon Fraser University, Canada)
Graham Farr (Clayton School of Information Technology, Australia)
Alan Frieze (Carnegie Mellon University) and Eric Vigoda (Georgia Institute of Technology)
Jim Geelen (University of Waterloo) , Bert Gerards (Eindhoven University, The Netherlands), Geoff Whittle (Victoria University, New Zealand)
Stefanie Gerke (ETH Zurich), Colin McDiarmid (University of Oxford), Angelika Steger (ETH Zurich), Andreas Weissl (ETH Zurich)
Andrew Goodall (University of Bristol)
Geoffrey Grimmett (University of Cambridge)
Mark Jerrum (University of Edinburgh)
Bráulio Maia Junior (Universidade Federal de Campina Grande, Brazil), Manoel Lemos, T.R.B. Melo (both of Universidade Federal de Pernambuco, Brazil)
Koko Kalambay Kayibi (Queen Mary, University of London)
László Lovász (Microsoft Research)
Steven Noble (Brunel University)
Marc Noy (Universitat Politecnica de Catalunya, Spain)
James Oxley (Louisiana State University)
J.L. Ramírez Alfonsín (Universite Pierre et Marie Curie, France)
David Romero (Universidad Nacional Autonoma de Mexico), Abdón Sánchez-Arroyo (Instituto Nacional de Estadistica, Geografia e Informatica, Mexico)
David Stirzaker (University of Oxford)

Combinatorics, Complexity, and Chance

A Tribute to Dominic Welsh

Edited by Geoffrey Grimmett and Colin McDiarmid

Oxford Lecture Series in Mathematics and Its Applications

Reviews and Awards

"Dominic Welsh has made major contributions to the fields of combinatorics and discrete probability. This volume summarises and reviews the consistent themes from his work through a series of articles written by renowed experts. These articles contain original research work, set in a broader context by the inclusion of review material." - L'enseignement Mathematique