Separating Thickness from Geometric Thickness
Combinatorics
2007-05-23 v2 Computational Geometry
Discrete Mathematics
Abstract
We show that graph-theoretic thickness and geometric thickness are not asymptotically equivalent: for every t, there exists a graph with thickness three and geometric thickness >= t.
Keywords
Cite
@article{arxiv.math/0204252,
title = {Separating Thickness from Geometric Thickness},
author = {David Eppstein},
journal= {arXiv preprint arXiv:math/0204252},
year = {2007}
}
Comments
12 pages, 8 figures. This revision incorporates suggestions of the referee and reformats to AMS CONM proceedings style