Edge Partitions of Complete Geometric Graphs (Part 2)
Abstract
Recently, the second and third author showed that complete geometric graphs on $2n$ vertices in general cannot be partitioned into $n$ plane spanning trees. Building up on this work, in this paper, we initiate the study of partitioning into beyond planar subgraphs, namely into $k$-planar and $k$-quasi-planar subgraphs and obtain first bounds on the number of subgraphs required in this setting.
- Publication:
-
arXiv e-prints
- Pub Date:
- December 2021
- DOI:
- 10.48550/arXiv.2112.08456
- arXiv:
- arXiv:2112.08456
- Bibcode:
- 2021arXiv211208456A
- Keywords:
-
- Mathematics - Combinatorics;
- Computer Science - Computational Geometry