paper

Separating Thickness from Geometric Thickness

arXiv:math/0204252

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.

12 pages, 8 figures. This revision incorporates suggestions of the referee and reformats to AMS CONM proceedings style

Separating Thickness from Geometric Thickness · wovepaper