complete geometric graph, edge colouring
Partition of Complete Geometric Graph into Plane Trees ★★
Author(s):
Conjecture Every complete geometric graph with an even number of vertices has a partition of its edge set into plane (i.e. non-crossing) spanning trees.
Keywords: complete geometric graph, edge colouring