रेखांकन और नेटवर्कMaps

1852 में, वनस्पति विज्ञान के छात्र फ्रांसिस गुथरी को इंग्लैंड में काउंटियों के मानचित्र को रंगना था। उन्होंने देखा कि चार रंग किसी भी मानचित्र के लिए पर्याप्त लग रहे थे, जो उन्होंने कोशिश की थी, लेकिन उन्हें ऐसा कोई प्रमाण नहीं मिला जो सभी मानचित्रों के लिए काम करता हो। यह एक अत्यंत कठिन समस्या बन गई और इसे चार रंग प्रमेय के रूप में जाना जाने लगा।

अगले 100 वर्षों के दौरान, कई गणितज्ञों ने चार रंग प्रमेय के लिए "सबूत" प्रकाशित किए, केवल बाद में पाए जाने वाली गलतियों के लिए। इन अमान्य सबूतों में से कुछ इतने ठोस थे कि त्रुटियों की खोज में 10 साल से अधिक का समय लग गया।

एक लंबे समय के लिए, गणितज्ञ यह साबित करने में असमर्थ थे कि चार रंग पर्याप्त हैं, या एक नक्शा खोजने के लिए जिसे चार से अधिक रंगों की आवश्यकता है।