arXiv++ Combinatorics

Browse math.CO papers from arXiv

A Note on Schnyder's Theorem

Published: 2016-06-29
Comments: 7 pages, 1 figure
Journal: Order (July 2011) 28:221-226

Abstract

We give an alternate proof of Schnyder's Theorem, that the incidence poset of a graph $G$ has dimension at most three if and only if $G$ is planar.

BibTeX

Loading...