Subscribe to the weekly news from TrueShelf

## Regular planar graphs

Prove or disprove : For each \(n\in \mathbb{N}\), there is a simple connected \(4\)-regular planar graph with more than \(n\) vertices.

Prove that a planar, simple, connected, \(6\)-regular graph does not exist.