about account add arrow-down arrow-left arrow-right arrow-up back-arrow book-mobile book categories chat-bubble-mobile chat-bubble close college contact-us credit-card drag email-square facebook-mobile facebook-square facebook faq film history home load modal-error person pinterest-square play-mobile play queue remove resume search share show star tag tick trailer trash twitter-mobile twitter-square twitter university warning warning youtube-square

Let Me Count the Ways—Enumeration Proofs

Lecture no. 16 from the course: Prove It: The Art of Mathematical Argument

Let Me Count the Ways—Enumeration Proofs

Taught by Professor Bruce H. Edwards | 31 min | Categories: The Great Courses Plus Online Mathematics Courses

The famous Four Color theorem, dealing with the minimum number of colors needed to distinguish adjacent regions on a map with different colors, was finally proved by a brute force technique called enumeration of cases. Learn how this approach works and why mathematicians dislike it—although they often rely on it.