The point-thicknesses of complete multipartite graphs
Combinatorics
2026-02-24 v2
Abstract
The point-thickness of a graph is the minimum number of subsets into which the vertex set of 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.
Keywords
Cite
@article{arxiv.2601.01734,
title = {The point-thicknesses of complete multipartite graphs},
author = {Wenzhong Liu and Wangkai Zhang},
journal= {arXiv preprint arXiv:2601.01734},
year = {2026}
}
Comments
11 pages