Separating Thickness from Geometric Thickness

David Eppstein

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 >=…