Turns in Hamilton cycles of rectangular grids
Combinatorics
2020-07-21 v2
Abstract
For a Hamilton cycle in a rectangular grid, what is the greatest number of turns that can occur? We give the exact answer in several cases and an answer up to an additive error of in all other cases. In particular, we give a new proof of the result of Beluhov for the case of a square grid. Our main method is a surprising link between the problem of 'greatest number of turns' and the problem of 'least number of turns'.
Keywords
Cite
@article{arxiv.2007.08800,
title = {Turns in Hamilton cycles of rectangular grids},
author = {Ethan Y. Tan and Guowen Zhang},
journal= {arXiv preprint arXiv:2007.08800},
year = {2020}
}
Comments
28 pages, 30 figures; typos corrected