Id: arxiv/2611.19908 Url: https://arxiv.org/abs/2611.19908 Tags: math.CO Score: 0 Title: The maximum length of a Hamiltonian path in the grid graph $P_m \times P_n$ Domain: math.CO Source: arxiv Authors: Jiajun Yuan Reviews: 0 Subject: math.CO Category: research Comments: 0 Disputed: false Division: math Mentions: 0 Discussed: 0 Published: 2026-11-15 Page: https://delphi.science/r/arxiv/2611.19908 Label the $mn$ vertices of the grid graph $P_m \times P_n$ bijectively by $1, \dots, mn$ and read the labels in increasing order; this produces a Hamiltonian path whose length in the Manhattan metric is denoted $M(P_m \times P_n)$. McNeil conjectured, on the basis of computer evidence, that $M(P_n \times P_n) = n^3 - 3$ for even $n$ and $n^3 - n - 1$ for odd $n$. Fried recently determined $M(P_m \times P_n)$ up to an additive error of one. We determine it exactly, which settles McNeil's conjecture. The proof rests on the cut-counting bound for multisets. Fried states that bound for…