Dominic Welsh: his work and influence

Graham Farr,Dillon Mayhew,James Oxley
2024-07-22
Abstract:We review the work of Dominic Welsh (1938-2023), tracing his remarkable influence through his theorems, expository writing, students, and interactions. He was particularly adept at bringing different fields together and fostering the development of mathematics and mathematicians. His contributions ranged widely across discrete mathematics over four main career phases: discrete probability, matroids and graphs, computational complexity, and Tutte-Whitney polynomials. We give particular emphasis to his work in matroid theory and Tutte-Whitney polynomials.
History and Overview,Computational Complexity,Combinatorics
What problem does this paper attempt to address?