ทฤษฎีบทสี่สี (4CT) ระบุว่ากราฟระนาบทุกอันมีสี่สี มีหลักฐานสองข้อที่ให้ [Appel, Haken 1976] และ [Robertson, Sanders, Seymour, Thomas 1997] หลักฐานทั้งสองนี้ใช้คอมพิวเตอร์ช่วยและค่อนข้างน่ากลัว
มีการคาดเดาหลายอย่างในทฤษฎีกราฟที่บ่งบอกถึง 4CT การแก้ปัญหาของการคาดเดาเหล่านี้อาจต้องการความเข้าใจที่ดีขึ้นเกี่ยวกับการพิสูจน์ 4CT นี่คือการคาดเดาหนึ่งอย่าง:
การคาดเดา : ให้เป็นกราฟระนาบปล่อยให้Cเป็นชุดของสีและf : C → Cการมีส่วนร่วมอย่างอิสระ ให้L = ( L v : v ∈ V ( G ) )เป็นเช่นนั้น
- สำหรับทุก v ∈ Vและ
- ถ้าแล้วฉ( α ) ∈ L โวลต์สำหรับทุกวี∈ Vสำหรับทุกα ∈ C
จากนั้นมีอยู่ -coloring ของกราฟG
หากคุณรู้ว่าการคาดเดาดังกล่าวหมายถึง 4CT โปรดระบุหนึ่งข้อในแต่ละคำตอบ ฉันไม่สามารถหารายการการคาดเดาที่ครอบคลุมได้