Separating Geometric Thickness from Book Thickness

Thumbnail Image

Date

Authors

Journal Title

Journal ISSN

Volume Title

Publisher

Abstract

Description

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.
3 pages, 1 figure

Keywords

Combinatorics, Computational Geometry, Discrete Mathematics, 05C10

Citation

URI

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

Consulte el texto completo en el siguiente enlace:

https://arxiv.org/abs/math/0109195
 http://arxiv.org/abs/math/0109195

Collections

arXiv