A Simple Proof of the Fáry-Wagner Theorem
David R. Wood
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.
Create a lesson
Related papers
Fixed-Radius Neighbourhoods in Three-Dimensional Unit-Cube Graphs
Guangjian Zhang
Projected and Reflected Sliced Wasserstein Kernels for Persistence Diagrams
Julián Uribe Castañeda, Mircea Petrache
Counterexamples to the Happy Edge Conjecture in Plane Spanning Trees
Oswin Aichholzer, Joseph Dorfer, Peter Kramer et al.
Geometric Bin Packing Beyond Convexity: Approximation Schemes without Augmentation
Lucas de Oliveira Silva, Elisa Dell'Arriva, Flávio Keidi Miyazawa
Polyominoes Folding into Four and Five Distinct Boxes
Erik D. Demaine, Toshihiro Shirakawa, Conner Silverstein et al.
Quadratic Reconfiguration of Plane Spanning Paths on Two-Layer Point Sets
Samuel Avril, Yan Gerard, Guilherme D. da Fonseca