Skip to main content
3 of 4
replaced http://mathoverflow.net/ with https://mathoverflow.net/

I am not sure which direction gives you trouble, but the second condition is necessary, by the Moore-Young theorem, or a somewhat weaker version thereof, as discussed by Greg Kuperberg here.

For the right direction, condition 2 says that there are countably many vertices, since you can just erase those of degree 2, and vertices of degree 1 clearly don'make any difference, planarity wise. So, now, we have a graph with countably many vertices, and thus countably many edges, such that any finite subgraph is planar. You want to show that the graph is planar. This is a simple compactness/Arzela-Ascoli type argument - something very similar (but stronger) is showed in the last section of "Combinatorial Optimization in Geometry" by one I. Rivin (there is a free arxiv.org version, in case that matters).

Igor Rivin
  • 96.4k
  • 11
  • 153
  • 366