チェス盤で完璧に一致しますか？
2人の騎士が互いに攻撃することなく、チェス盤に配置できる騎士の最大数を見つける問題を考えてみましょう。答えは32です。完全に一致するものを見つけるのはそれほど難しくありません（ナイトの動きによって誘導されるグラフは2部から成り、4×4のボードに完全に一致します）。これは明らかに最小のエッジカバーです。それは答えがあることを証明することも難しいことではありません⌈mn2⌉⌈mn2⌉\left\lceil \frac{mn}{2} \right\rceilのためのm×nm×nm \times nチェス盤たびにm,n≥3m,n≥3m,n \geq 3：それがためにマッチングを示すために十分で3≤m,n≤63≤m,n≤63 \leq m,n \leq 6と誘導フットワークのビットを行います。 一方、チェス盤がトロイダルでm,nm,nm, nが偶数の場合、プルーフは小さなボードのマッチングを表示する必要さえありません：マップ(x,y)→(x+1,y+2)(x,y)→(x+1,y+2)(x, y) \rightarrow (x+1, y+2)は偶数長のサイクルなので、完全に一致する必要があります。 長方形のチェス盤に相当するものはありますか？すなわち、十分に大きいm,nm,nm, nで常にチェス盤が完全に一致することを示す簡単な方法はありますか？大きなボードの場合、長方形のボードとトロイダルのボードは、欠けているエッジの割合がゼロになるという意味でほぼ同等ですが、その場合に完全なマッチングを保証する理論的な結果は知りません。 何の代わりにジャンプする、場合のいずれかの方向に、騎士は跳ね上がった（2 、3 ）のいずれかの方向に正方形を？または、その問題については、（p 、q ）平方、p + q奇数、p 、q共素数？そこにいる場合である答えがあることを証明する簡単な方法⌈ メートルのnが(1,2)(1,2)(1, 2)(2,3)(2,3)(2, 3)(p,q)(p,q)(p, q)p+qp+qp+qp,qp,qp, q十分に大きいため、M、N（たとえば、M、N≥C（P、Q））、何がC（P、Q）のようなルック？⌈mn2⌉⌈mn2⌉\left\lceil \frac{mn}{2} \right\rceilm,nm,nm, nm,n≥C(p,q)m,n≥C(p,q)m, n \geq C(p, q)C(p,q)C(p,q）C(p, q)