News for hackers. Stuff that matters.
Re:A Non-Constructive Proof of the Four Colour Theorem by fnrslvr on Thursday December 22, 2022 @12:51AM (#34090263)
The four colour theorem does generalize to infinite planar graphs, in the sense that if an infinite graph can be embedded in the plane without overlaps, then a four-colouring is possible. It's a straightforward consequence of the compactness theorem for propositional logic, which I set as an exercise for my students when I teach the topic.

There are no comments on this comment yet.