ในBundeswettberweb Infomatik 2010/2011 มีปัญหาที่น่าสนใจ:
สำหรับการแก้ไขให้หาค่าkน้อยที่สุดและแผนที่ φ : { ( i , j ) | ฉัน≤ j ≤ n } → { 1 , … , k }เช่นนั้นไม่มีสาม( i , j ) , ( i + l , j ) , ( i + l , j + l )ด้วยφ ( i )
กล่าวคือเรากำลังมองหาจำนวนสีน้อยที่สุดสำหรับรูปสามเหลี่ยมเช่นที่ไม่มีรูปสามเหลี่ยมย่อยที่มีสีเท่ากันอย่างสม่ำเสมอ (ภาพต่อไปนี้แสดงให้เห็นถึงสีที่ไม่ถูกต้องในขณะที่จุดที่ไฮไลต์เป็นสี