Catatan: Ini lebih seperti komentar panjang daripada jawaban.
Berikut ini adalah masalah dari kombinatorik yang statusnya serupa dalam hal rasa dengan Evasiveness Conjecture:
Latar Belakang . Kuadrat Latin urutan adalah matriks di mana setiap elemen dari {1,. . . , n} muncul tepat sekali di setiap baris dan kolom. Dua kotak Latin orde dikatakan orthogonal jika Anda mendapatkan pasangan pesanan yang berbeda ketika Anda menempatkan mereka. Seperangkat kotak Latin dikatakan saling ortogonal jika setiap pasangan dari mereka ortogonal. Misalkan
menunjukkan jumlah maksimum dari kuadrat Latin ortogonal yang saling berhubungan
.nn × nnn2N( n )n
Diketahui bahwa untuk semua . Jika adalah kekuatan utama maka kita tahu bahwa , tetapi untuk nilai umum status batas bawah terbuka lebar.N( n ) ≤ n - 1nnN( n ) = n - 1n