{"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","summary":"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.","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-07-10","reactions":{}}