The contributions of W.T. Tutte to matroid theory

Graham Farr, James Oxley

Research output: Chapter in Book/Report/Conference proceedingChapter (Book)Researchpeer-review

Abstract

Bill Tutte was born on May 14, 1917 in Newmarket, England. In 1935, he began studying at Trinity College, Cambridge reading natural sciences specializing in chemistry. After completing a master’s degree in chemistry in 1940, he was recruited to work at Bletchley Park as one of an elite group of codebreakers that included Alan Turing. While there, Tutte performed “one of the greatest intellectual feats of the Second World War.” Returning to Cambridge in 1945, he completed a Ph.D. in mathematics in 1948. Thereafter, he worked in Canada, first in Toronto and then as a founding member of the Department of Combinatorics and Optimization at the University of Waterloo. His contributions to graph theory alone mark him as arguably the twentieth century’s leading researcher in that subject. He also made groundbreaking contributions to matroid theory including proving the first excluded-minor theorems for matroids, one of which generalized Kuratowski’s Theorem. He extended Menger’s Theorem to matroids and laid the foundations for structural matroid theory. In addition, he introduced the Tutte polynomial for graphs and extended it and some relatives to matroids. This paper will highlight some of his many contributions focusing particularly on those to matroid theory.
Original languageEnglish
Title of host publication2017 MATRIX Annals
EditorsDavid R. Wood, Jan de Gier, Cheryl E. Praeger, Terence Tao
Place of PublicationCham Switzerland
PublisherSpringer
Pages343-361
Number of pages19
Edition2
ISBN (Electronic)9783030041618
ISBN (Print)9783030041601
DOIs
Publication statusPublished - 2019

Publication series

NameMATRIX Book Series
PublisherSpringer
Volume2
ISSN (Print)2523-3041
ISSN (Electronic)2523-305X

Cite this

Farr, G., & Oxley, J. (2019). The contributions of W.T. Tutte to matroid theory. In D. R. Wood, J. de Gier, C. E. Praeger, & T. Tao (Eds.), 2017 MATRIX Annals (2 ed., pp. 343-361). (MATRIX Book Series; Vol. 2). Springer. https://doi.org/10.1007/978-3-030-04161-8_24