The Geometry Junkyard

Geometric Graph Coloring Problems

These problems have been extracted from "Graph Coloring Problems", T. Jensen and B. Toft, Wiley 1995. See that book (specifically chapter 9, on geometric and combinatorial graphs) or its online archives for more information about them.

From the Geometry Junkyard, computational and recreational geometry.
David Eppstein, Theory Group, ICS, UC Irvine.

Last update: .