arXiv++ Combinatorics

Browse math.CO papers from arXiv

Papers by John Steinberger

1 paper(s) by this author · All BibTeX
2009-05-01 v3
An unavoidable set of D-reducible configurations
Published • View PublicationBIB
We give a new proof of the four-color theorem by exhibiting an unavoidable set of 2822 D-reducible configurations. The existence of such a set had been conjectured by several researchers including Stromquist, Appel and Haken, and Robertson, Sanders, Seymour and Thomas.