paper

A Simple Proof of the F{á}ry-Wagner Theorem

arXiv:cs/0505047

Abstract

We give a simple proof of the following fundamental result independently due to Fary (1948) and Wagner (1936): Every plane graph has a drawing in which every edge is straight.

2 pages