Remix.run Logo
dejj 17 hours ago

It’s neat. I wonder if someone attempted detecting a graph coloring problem to replace it with a constant.

emih 16 hours ago | parent [-]

Graph coloring is NP-hard so it would be very difficult to replace it with an O(1) algorithm.

If you mean graph coloring restricted to planar graphs, yes it can always be done with at most 4 colors. But it could still be less, so the answer is not always the same.

(I know it was probably not a very serious comment but I just wanted to infodump about graph theory.)