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.
[ Parent
| on HN ]
There are no comments on this comment yet.