Their magnum opus, Every Planar Map is Four-Colorable, a book claiming a complete and detailed proof (with a microfiche supplement of over 400 pages), appeared in 1989 and explained Schmidt's discovery and several further errors found by others (Appel & Haken 1989).
Το μεγαλύτερο έργο τους, το Every Planar Map is Four – Colorable (Κάθε Επίπεδος Χάρτης είναι Τεσσάρων Χρωμάτων), είναι ένα βιβλίο όπου περιέχει μια ολοκληρωμένη και λεπτομερή απόδειξη (μαζί με ένα συμπλήρωμα μικροδιαφανειών με περισσότερες από 400 σελίδες), το οποίο δημοσιεύτηκε το 1989 και επεξηγούσε την ανακάλυψη του Schmidt και πολλά άλλα σφάλματα που βρέθηκαν από άλλους (Appel & Haken 1989).