A Note on Schnyder's Theorem
Combinatorics
2016-06-30 v1
Abstract
We give an alternate proof of Schnyder's Theorem, that the incidence poset of a graph has dimension at most three if and only if is planar.
Cite
@article{arxiv.1606.08943,
title = {A Note on Schnyder's Theorem},
author = {Fidel Barrera-Cruz and Penny Haxell},
journal= {arXiv preprint arXiv:1606.08943},
year = {2016}
}
Comments
7 pages, 1 figure