skip to content
Combinatorics, complexity, and chance : a tribute to Dominic Welsh Preview this item
ClosePreview this item

Combinatorics, complexity, and chance : a tribute to Dominic Welsh

Author: Geoffrey Grimmett; Colin McDiarmid; Dominic Welsh
Publisher: Oxford : Oxford University Press, 2009.
Series: Oxford lecture series in mathematics and its applications, 34.
Edition/Format:   Print book : English : ReprintedView all editions and formats

This text provides a review of the consistent themes from Dominic Welsh's influential work in combinatorics and discrete probability. Original articles by key academics are set in a broader context  Read more...


(not yet rated) 0 with reviews - Be the first.

More like this

Find a copy in the library

&AllPage.SpinnerRetrieving; Finding libraries that hold this item...


Material Type: Internet resource
Document Type: Book, Internet Resource
All Authors / Contributors: Geoffrey Grimmett; Colin McDiarmid; Dominic Welsh
ISBN: 0198571275 9780198571278
OCLC Number: 488622051
Description: x, 310 s. : illustrations ; 24 cm.
Contents: Preface ; 1. Orbit counting and the Tutte polynomial ; 2. Eulerian and bipartite orientable matroids ; 3. Tutte-Whitney polynomials: some history and generalisations ; 4. A survey on the use of Markov chains to randomly sample colorings ; 5. Towards a matroid-minor structure theory ; 6. Random planar graphs with a fixed number of edges ; 7. Fourier analysis on finite Abelian groups: some graphical applications ; 8. Flows and ferromagnets ; 9. Approximating the Tutte polynomial ; 10. Non-separating circuits and cocircuits in matroids ; 11. Expanding the Tutte polynomial of a matroid over the independent sets ; 12. Connection matrices ; 13. Complexity of graph polynomials ; 14. Random planar graphs and the number of planar graphs ; 15. The contributions of Dominic Welsh to matroid theory ; 16. On the unknotting problem ; 17. Advances on the Erdos-Faber-Lovasz conjecture ; 18. Stochastic set-backs
Series Title: Oxford lecture series in mathematics and its applications, 34.
Responsibility: edited by Geoffrey Grimmett and Colin McDiarmid.
More information:


Editorial reviews

Publisher Synopsis

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 Read more...

User-contributed reviews
Retrieving GoodReads reviews...
Retrieving DOGObooks reviews...


Be the first.
Confirm this request

You may have already requested this item. Please select Ok if you would like to proceed with this request anyway.

Close Window

Please sign in to WorldCat 

Don't have an account? You can easily create a free account.