{"id":"arxiv/2603.27968","url":"https://arxiv.org/abs/2603.27968","tags":["math.CO"],"score":0,"title":"Note on the thickness of the Cartesian product of a complete graph and a path","domain":"math.CO","source":"arxiv","authors":["Kenta Noguchi"],"reviews":0,"subject":"math.CO","summary":"We determine the thickness of the Cartesian product $K_{6p+4} \\, \\square \\, P_2$ for $p \\ge 0$ and of the Cartesian product $K_8 \\, \\square \\, P_m$ for $m \\ge 1$, where $K_n$ and $P_m$ denote the complete graph on $n$ vertices and the path on $m$ vertices, respectively. These are two of the three remaining cases from the results of Chen, Kohonen, and Yang (2026). Combined with their results, the thickness of $K_n \\, \\square \\, P_2$ is completely determined.","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-03-30","reactions":{}}