Abstract
This chapter presents Lipton’s own joint work with Atish Das Sarma on a famous open problem of Tutte, and a new approach to the problem. Tutte famously broke a claimed proof of the Four-Color Map Theorem with an unexpected counterexample graph, but some of his own conjectures about similar graphs retain their difficulty and mystery to this day.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Author information
Authors and Affiliations
Rights and permissions
Copyright information
© 2013 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Lipton, R.J., Regan, K.W. (2013). William Tutte: Flow Problems. In: People, Problems, and Proofs. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-41422-0_17
Download citation
DOI: https://doi.org/10.1007/978-3-642-41422-0_17
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-41421-3
Online ISBN: 978-3-642-41422-0
eBook Packages: Computer ScienceComputer Science (R0)