หมายเหตุ: นี่เป็นเหมือนความคิดเห็นเพิ่มเติมมากกว่าคำตอบ
นี่คือปัญหาจาก combinatorics ที่มีสถานะคล้ายกับรสชาติของ Evasiveness Conjecture:
พื้นหลัง ละตินของคำสั่งคือตารางเมทริกซ์ซึ่งแต่ละองค์ประกอบจาก {1, . . , n} เกิดขึ้นหนึ่งครั้งในแต่ละแถวและคอลัมน์ คำสั่งสองสี่เหลี่ยมละตินถูกบอกว่าเป็นมุมฉากถ้าคุณได้คำสั่งที่แตกต่างกันเมื่อคุณซ้อนมัน ชุดสี่เหลี่ยมจัตุรัสละตินถูกบอกว่าเป็น orthogonal ซึ่งกันและกันถ้าทุกคู่เป็น orthogonal ให้
แสดงว่าจำนวนสูงสุดของสี่เหลี่ยมมุมฉากละตินร่วมกันของการสั่งซื้อ
nnn × nnn2ยังไม่มีข้อความ( n )n
เป็นที่รู้จักกันว่าสำหรับทุกnถ้าเป็นพลังพิเศษเรารู้ว่าแต่สำหรับค่าทั่วไปของสถานะของขอบเขตล่างจะเปิดกว้างยังไม่มีข้อความ( n ) ≤ n - 1nnยังไม่มีข้อความ( n ) = n - 1n