Separating Thickness from Geometric Thickness

Thumbnail Image

Date

Authors

Journal Title

Journal ISSN

Volume Title

Publisher

Abstract

Description

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

Keywords

Combinatorics, Computational Geometry, Discrete Mathematics, 05C10

Citation

URI

http://salesiana.dossiersoluciones.com/handle/123456789/63866

Consulte el texto completo en el siguiente enlace:

https://arxiv.org/abs/math/0204252
 http://arxiv.org/abs/math/0204252
 In "Towards a Theory of Geometric Graphs", J. Pach, ed., Contemporary Math. 342, pp. 75-86, 2004

Collections

arXiv