Edge Partitions of Complete Geometric Graphs (Part 2)

12/15/2021
by   Oswin Aichholzer, et al.
0

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.

READ FULL TEXT

Please sign up or login with your details

Forgot password? Click here to reset