English

Turns in Hamilton cycles of rectangular grids

Combinatorics 2020-07-21 v2

Abstract

For a Hamilton cycle in a rectangular m×nm \times n 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 22 in all other cases. In particular, we give a new proof of the result of Beluhov for the case of a square n×nn \times n 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

R2 v1 2026-06-23T17:11:20.976Z