William Thomas Tutte was an English and Canadian code breaker and mathematician, born on 14 May 1917 and died on 2 May 2002. During the Second World War he made a fundamental advance in the cryptanalysis of the Lorenz cipher, a major German cipher used for top-secret communications within the Wehrmacht High Command. He also made significant mathematical accomplishments, including foundational work in graph theory and matroid theory. He began the study of matroids by expanding on work that Hassler Whitney had first developed in the mid 1930s, and his theorems have been used to advance graph theory ever since.
Facts
Connections
Conjectures Posed
Source Cycle Double Cover (Wikipedia)
In Branch
Source W. T. Tutte (Wikipedia)
Proofs Credited
Source BEST theorem (Wikipedia)
Source Nash-Williams theorem (Wikipedia)
Source Tutte homotopy theorem (Wikipedia)
Source Tutte's Theorem (Graph Theory) (Wikipedia)
In the Other Atlases
- Also in Geography Atlas: Canada, nationality there.
- Also in Geography Atlas: United Kingdom, nationality there.
Sources
1. W. T. Tutte (Wikipedia)
Lead paragraph
he made a fundamental advance in cryptanalysis of the Lorenz ci
Lead paragraph [nationality-culture]
was an English and Canadian code breaker
In Branch: Graph Theory, Lead paragraph [in-branch]
graph theory
View the SourceTutte's Theorem (Graph Theory) (Wikipedia)
Wikimedia FoundationProofs Credited: Tutte's Theorem (Graph Theory), Lead paragraphQuote, Proofs Credited: Tutte's Theorem (Graph Theory), Lead paragraph
In the mathematical discipline of graph theory, the Tutte theorem, named after William Thomas Tutte, is a characterization of finite undirected graphs with perfect matchings. It
Nash-Williams theorem (Wikipedia)
Proofs Credited: Nash-Williams Formula, Lead paragraphQuote, Proofs Credited: Nash-Williams Formula, Lead paragraph
The theorem was proved independently by Tutte and Nash-Williams, both in 1961. In 2012, Kaiser gave a short elementary proof.
Tutte homotopy theorem (Wikipedia)
Proofs Credited: Tutte Homotopy Theorem, Lead paragraphQuote, Proofs Credited: Tutte Homotopy Theorem, Lead paragraph
In mathematics, Tutte's homotopy theorem, introduced by Tutte (1958), generalises the concept of "path" from graphs to matroids, and states roughly
BEST theorem (Wikipedia)
Proofs Credited: BEST Theorem, Lead paragraphQuote, Proofs Credited: BEST Theorem, Lead paragraph
of people who discovered it: N. G. de Bruijn, Tatyana van Aardenne-Ehrenfest, Cedric Smith and W. T. Tutte.
Cycle Double Cover (Wikipedia)
Conjectures Posed: Cycle Double Cover Conjecture, Lead paragraphQuote, Conjectures Posed: Cycle Double Cover Conjecture, Lead paragraph
It is a problem posed in the 1970s by W. T. Tutte, Itai and Rodeh, George Szekeres and Paul Seymour and known as the cycle double cover conjecture, whether every bridgeless
Reader Challenges (0)
No disputes yet. Spotted an error or a better source? Open the first one.
Sign in to dispute this or suggest a correction.