A Proof of Willcocks's Conjecture

Nikolai Beluhov

Preprint: not peer reviewed. Results may change in later versions.

Abstract

We give a proof of Willcocks's Conjecture, stating that if $p - q$ and $p + q$ are relatively prime, then there exists a Hamiltonian tour of a $(p, q)$-leaper on a square chessboard of side $2(p + q)$. The conjecture was formulated by T. H. Willcocks in 1976 and has been an open problem since.

Abstract: arXiv descriptive metadata (CC0). Thank you to arXiv for use of its open access interoperability. This service was not reviewed or approved by, nor does it necessarily express or reflect the policies or opinions of, arXiv.

Record

Archive ID
arxiv:1708.05810
Published
Aug 19, 2017
Updated
Mar 3, 2018
arXiv
1708.05810
Categories
math.CO
Provenance
arxiv