ลองพิจารณาปัญหาในการค้นหาจำนวนอัศวินสูงสุดที่สามารถวางบนกระดานหมากรุกโดยที่พวกเขาทั้งสองไม่สามารถโจมตีซึ่งกันและกัน คำตอบคือ 32: มันไม่ยากเกินไปที่จะหาการจับคู่ที่สมบูรณ์แบบ (กราฟที่เกิดจากการเคลื่อนไหวของอัศวินเป็นสองฝ่ายและมีการจับคู่ที่สมบูรณ์แบบสำหรับบอร์ด 4 × 4) ซึ่งเห็นได้ชัดว่าเป็นฝาปิดขอบขั้นต่ำ มันก็ไม่ยากที่จะพิสูจน์ว่าคำตอบคือสำหรับกระดานหมากรุกเมื่อใดก็ตามที่: มันพอเพียงที่จะแสดงการจับคู่สำหรับและทำฟุตเวิร์คเหนี่ยวนำเล็กน้อยm , n ≥ 3 3 ≤ m , n ≤ 6
ในทางกลับกันถ้ากระดานหมากรุกมี toroidal และก็พิสูจน์ได้ว่าไม่จำเป็นต้องแสดงการจับคู่สำหรับกระดานขนาดเล็ก: แผนที่มี เพียงรอบความยาวเท่ากันดังนั้นจะต้องมีการจับคู่ที่สมบูรณ์แบบ( x , y ) → ( x + 1 , y + 2 )
มีเทียบเท่ากระดานหมากรุกสี่เหลี่ยมหรือไม่เช่นมีวิธีที่ง่ายกว่าในการแสดงให้เห็นว่าสำหรับมีขนาดใหญ่พอสมควรจะมีการจับคู่กระดานหมากรุกที่สมบูรณ์แบบเสมอหรือไม่? สำหรับบอร์ดขนาดใหญ่บอร์ดสี่เหลี่ยมและบอร์ด toroidal เกือบเท่ากันในแง่ที่ว่าส่วนของขอบที่ขาดหายไปเป็นศูนย์ แต่ฉันไม่ได้ตระหนักถึงผลลัพธ์ทางทฤษฎีใด ๆ ที่จะรับประกันการจับคู่ที่สมบูรณ์แบบในกรณีนั้น
เกิดอะไรขึ้นถ้าแทนที่จะกระโดดในทิศทางใดอัศวินจะกระโดดกำลังสองในทิศทางใด หรือ, สำหรับเรื่องนั้น,กำลังสอง, ด้วยคี่และ coprime? หากมีเป็นวิธีที่ง่ายในการพิสูจน์ว่าคำตอบคือสำหรับขนาดใหญ่พอ (พูด, ) สิ่งที่ไม่มีลักษณะเหมือน?( 2 , 3 ) ( p , q ) p + q p , q