pith. sign in

arxiv: 1202.5548 · v1 · pith:2WC7OJSVnew · submitted 2012-02-24 · 🧮 math.CO · cs.DM

Knight's Tours in Higher Dimensions

classification 🧮 math.CO cs.DM
keywords knightdemaiotheretimestourtoursalwaysanswers
0
0 comments X
read the original abstract

In this paper we are concerned with knight's tours on high-dimensional boards. Our main aim is to show that on the $d$-dimensional board $[n]^d$, with $n$ even, there is always a knight's tour provided that $n$ is sufficiently large. In fact, we give an exact classification of the grids $[n_1] \times ... \times [n_d]$ in which there is a knight's tour. This answers questions of DeMaio, DeMaio and Mathew, and Watkins.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.