Hacker Newsnew | past | comments | ask | show | jobs | submitlogin

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.


Guidelines | FAQ | Lists | API | Security | Legal | Apply to YC | Contact

Search: