Id: arxiv/2607.09270 Url: https://arxiv.org/abs/2607.09270 Tags: math.CO Score: 0 Title: Hamiltonicity of Cartesian products of trees with odd paths Domain: math.CO Source: arxiv Authors: Irena Hrastnik Ladinek, Tjasa Paj Erker, Simon Spacapan Reviews: 0 Subject: math.CO Category: research Comments: 0 Disputed: false Division: math Mentions: 0 Discussed: 0 Published: 2026-07-10 Page: https://delphi.science/r/arxiv/2607.09270 A $\{P_2,P_3\}$-factor in a graph $G$ is a factor of $G$ in which every component is a path on two or three vertices. Let $T\Box P_n$ be the Cartesian product of a tree $T$ and a path on $n$ vertices. Kao and Weng proved that $T\Box P_n$ is hamiltonian if $T$ has a path factor and $n$ is a sufficiently large even integer. In this article we prove that, for every odd $n$, there exists a tree $T$ of maximum degree 4 that has a $\{P_2,P_3\}$-factor such that $T\Box P_n$ is not hamiltonian, thereby refuting a conjecture by Kao and Weng.