Đồ thị và Mạng lướiMaps
Không có gì tiến triển về bài toán 4 màu cho đến năm 1976, khi Wolfgang Haken (sinh năm 1928) là một nhà toán học người Đức, được biết đến với bằng chứng Định lý bốn màu với Kenneth Appel. Để công nhận, ông và Appell đã nhận được giải thưởng Fulkerson của Hiệp hội toán học Hoa Kỳ. Năm 1990, Haken trở thành thành viên của Trung tâm nghiên cứu nâng cao tại Đại học Illinois, nơi ông hiện là Giáo sư danh dự. Kenneth Appel (1932 - 2013) là một nhà toán học người Mỹ, được biết đến với bằng chứng về Định lý Bốn màu với Wolfgang Haken. Để công nhận, ông và Haken đã nhận được giải thưởng Fulkerson của Hiệp hội toán học Hoa Kỳ. Appel học tại trường cao đẳng Queens, New York và Đại học Michigan. Ông giảng dạy tại Đại học Illinois và Đại học New Hampshire.