arXiv++ Combinatorics

Browse math.CO papers from arXiv

Separating Geometric Thickness from Book Thickness

Published: 2001-09-24
Comments: 3 pages, 1 figure
Note: DOI 10.1007/3-540-36151-0_15 was removed from this record after review: Author bibliography maps this LNCS chapter to math/0204252; math/0109195 concerns book thickness

Abstract

We show that geometric thickness and book thickness are not asymptotically equivalent: for every t, there exists a graph with geometric thickness two and book thickness >= t.

BibTeX

Loading...