# 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