Inspired by the recent Einstein 'Hat' tiling. Is Appel & Haken's proof still applicable to an infinite aperiodic graph ? Such a graph with 1 region less still remains an infinite graph, right? How to apply the reduction principle then?
1
-
8$\begingroup$ This follows from the De_Bruijn-Erdős theorem, so infinite planar graphs are 4-colorable. $\endgroup$– LeechLatticeCommented Mar 31, 2023 at 12:01
Add a comment
|