الرسوم البيانية والشبكاتMaps

في عام 1852 ، كان على طالب علم النبات فرانسيس جوثري تلوين خريطة للمقاطعات في إنجلترا. ولاحظ أن أربعة ألوان تبدو كافية لأي خريطة حاولها ، لكنه لم يتمكن من العثور على دليل يعمل على جميع الخرائط. اتضح أن هذه مشكلة صعبة للغاية ، وأصبحت تعرف باسم نظرية الألوان الأربعة. خلال المائة عام التالية ، نشر العديد من علماء الرياضيات "برهان" على نظرية الألوان الأربعة ، فقط للكشف عن الأخطاء لاحقًا. كانت بعض هذه البراهين غير الصالحة مقنعة للغاية بحيث استغرق اكتشاف الأخطاء أكثر من 10 سنوات. لفترة طويلة ، لم يتمكن علماء الرياضيات من إثبات أن أربعة ألوان كافية ، أو العثور على خريطة تحتاج إلى أكثر من أربعة ألوان.