What did William Tutte do?

William Tutte was a British mathematician known for his significant contributions to graph theory and combinatorics. During World War II, he played a crucial role in breaking the German Lorenz cipher, which was vital for Allied intelligence. His work laid the foundation for modern cryptography and computer science. Additionally, Tutte developed important concepts in graph theory, such as the Tutte theorem, which addresses the conditions for a graph to have a perfect matching.