Combinatorics, Complexity, and Chance

A tribute to Dominic Welsh

Edited by Geoffrey Grimmett and Colin McDiarmid

Oxford University Press, 2007

Dominic by Bridget

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

Dominic by Bridget