vix.ing · top · new · best · stats · spec

Dominic Welsh (1938-2023)

2024/04/22 by Geoffrey Grimmett, Grimmett, Geoffrey R.
Mathematics · #01A70 #05-03 #Advanced Combinatorial Mathematics #Advanced Mathematical Identities #Analytic Number Theory Research #Combinatorics (math.CO) #FOS: Mathematics #History and Overview (math.HO)

paper · pdf · doi:10.48550/arxiv.2404.13942

openalex publication_date 2024/04/22 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/28

Abstract

This biographical and scientific memoir of Dominic Welsh includes summaries of his important contributions to probability and combinatorics. With John Hammersley, he introduced first-passage percolation, and in so doing they formulated and proved the first subadditive ergodic theorem. Welsh has numerous results in matroid theory, and wrote the first monograph on the topic. He worked on computational complexity and particularly the complexity of computing the Tutte polynomial. He was an inspirational teacher and advisor who helped to develop a community of scholars in combinatorics.

Related