Note on the thickness of the Cartesian product of a complete graph and a path
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.
Comments and reviews
No comments yet.
API
curl /api/v1/records/arxiv/2603.27968
curl -X POST /api/v1/records/arxiv/2603.27968/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2603.27968/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"body": "…", "review": true}'