3 ขอบสีลูกบาศก์กราฟเป็นสมบูรณ์ ทฤษฎีบทสี่สีนั้นมีค่าเทียบเท่ากับ "กราฟกราฟไร้สายทุกลูกบาศก์ลูกบาศก์มีสี 3 ขอบ"
ความซับซ้อนของการระบายสี 3 ขอบของกราฟลูกบาศก์ภาพถ่ายคืออะไร?
นอกจากนี้ยังมีการคาดเดาว่าสีลิ่มเป็นฮาร์ดสำหรับกราฟระนาบที่มีระดับสูงสุด {4,5}
มีความคืบหน้าใดบ้างในการแก้ไขการคาดการณ์นี้?
Marek Chrobak และ Takao Nishizeki ปรับปรุงอัลกอริธึมการระบายสีขอบสำหรับกราฟระนาบ วารสารอัลกอริทึม 11: 102-116, 1990