Leaper Tours
Combinatorics
2022-05-24 v2
Abstract
Let and be positive integers. The -leaper is a generalised knight which leaps units away along one coordinate axis and units away along the other. Consider a free , meaning that is odd and and are relatively prime. We prove that tours the board of size for all sufficiently large positive integers . Combining this with the recently established conjecture of Willcocks which states that tours the square board of side , we conclude that furthermore tours all boards both of whose sides are even and sufficiently large. This, in particular, completely resolves the question of the Hamiltonicity of leaper graphs on sufficiently large square boards.
Cite
@article{arxiv.2104.13017,
title = {Leaper Tours},
author = {Nikolai Beluhov},
journal= {arXiv preprint arXiv:2104.13017},
year = {2022}
}
Comments
32 pages, 10 figures