24 ms·
in some sense because there might be strongly non-local effects... an assignment of color in one part of the graph can have an effect on what colors are allowe
by bodhiandphysics 4y ago
in some sense because there might be strongly non-local effects... an assignment of color in one part of the graph can have an effect on what colors are allowed in a very different part of the graph. Planarity assures some degree of "locality", you can't arbitrarily connect one point to another point.