加载中…
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’.

生成讲解博客的中文版本

生成AI智能校验的中文版本