Розглянемо проблему пошуку максимальної кількості лицарів, які можна розмістити на шаховій дошці без двох з них, що атакують один одного. Відповідь 32: не дуже складно знайти ідеальну відповідність (графік, індукований рицарськими рухами, є двостороннім, і ідеальна відповідність для плати 4 × 4), що, очевидно, є мінімальною кришкою краю. Це також не важко довести , що відповідь дляшахової дошкиколи: достатньо показати відповідність дляі зробити трохи індукційного кроку.
З іншого боку, якби шахова дошка була тороїдальною і були рівними, доказ навіть не вимагав би показувати відповідність для невеликих дощок: карта має лише цикли рівної довжини, тому повинно бути ідеальне узгодження.
Чи є якийсь еквівалент для прямокутних шахових дощок, тобто чи є більш простий спосіб показати, що для досить великих завжди є ідеальна відповідність шахової дошки? Для великих дощок прямокутна дошка та тороїдальна дошка майже рівнозначні тому, що частка відсутніх ребер йде до нуля, але я не знаю жодних теоретичних результатів, які б гарантували ідеальну відповідність у такому випадку.
Що робити, якщо замість того, щоб стрибати в будь-який бік, лицар стрибнув ( 2 , 3 ) квадрати в будь-який бік? Або, з цього приводу, ( p , q ) квадрати, з p + q непарні та p , q coprime? Якщо є простий спосіб довести, що відповідь ⌈ m nдля досить великихm,n(скажімо,m,n≥C(p,q)), як виглядаєC(p,q)?