{"id":"arxiv/2601.01734","url":"https://arxiv.org/abs/2601.01734","tags":["math.CO"],"score":0,"title":"The point-thicknesses of complete multipartite graphs","domain":"math.CO","source":"arxiv","authors":["Wenzhong Liu","Wangkai Zhang"],"reviews":0,"subject":"math.CO","summary":"The point-thickness $θ'(G)$ of a graph $G$ is the minimum number of subsets into which the vertex set $V(G)$ of $G$ is partitioned such that each subset induces a planar subgraph. In this paper, we determine the point-thickness of complete multipartite graphs. As a special case, we also obtain the point-thickness of complete graphs.","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-01-05","reactions":{}}