• Corpus ID: 17995038

# Separating Geometric Thickness from Book Thickness

```@article{Eppstein2001SeparatingGT,
title={Separating Geometric Thickness from Book Thickness},
author={David Eppstein},
journal={ArXiv},
year={2001},
volume={math.CO/0109195}
}```
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.
Separating Thickness from Geometric Thickness
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.
The geometric thickness of low degree graphs
• Mathematics, Computer Science
SCG '04
• 2004
It is proved that the geometric thickness of graphs whose maximum degree is no more than four is two, and an embedding algorithm for graphs with maximum degree three that uses an n x n grid and a more complex algorithm for embedding a graph withmaximum degree four.
Graph Treewidth and Geometric Thickness Parameters
• Mathematics
Graph Drawing
• 2005
It is shown that the lower bound for thickness can be matched by an upper bound, even in the more restrictive geometric setting, and that for graphs of treewidth k, the maximum thickness and the maximum geometric thickness both equal ⌈k/2⌉.
Bounded-Degree Graphs have Arbitrarily Large Geometric Thickness
• Mathematics
Electron. J. Comb.
• 2006
This work proves that there exists Delta-regular graphs with arbitrarily large geometric thickness, and proves that for all Delta >= 9 and for all large n, there exists a Delta- regular graph with geometric thickness at least c Delta^{1/2} n^{1 /2 - 4/Delta - epsilon}.
A pr 2 00 6 Graph Treewidth and Geometric Thickness Parameters ∗
• Mathematics
• 2008
Consider a drawing of a graph G in the plane such that crossing edges are coloured differently. The minimum number of colours, taken over all drawings of G, is the classical graph parameter
Cubic planar bipartite graphs are dispersable
• Mathematics
• 2021
A graph is called dispersable if it has a book embedding in which each page has maximum degree 1 and the number of pages is the maximum degree. Bernhart and Kainen conjectured every k-regular
Three-dimensional graph products with unbounded stack-number
• Mathematics
ArXiv
• 2022
We prove that the stack-number of the strong product of three n-vertex paths is Θ(n). The best previously known upper bound wasO(n). No non-trivial lower bound was known. This is the first explicit
Proximity Drawings of High-Degree Trees
• Computer Science, Mathematics
Int. J. Comput. Geom. Appl.
• 2013
This paper shows that if a partition or covering of the tree by subtrees of bounded degree satisfies some natural properties, then there is a drawing of the entire tree such that each of the given subtrees is drawn as a minimum spanning tree of its vertex set.
Thickness and Antithickness of Graphs
• Mathematics
J. Comput. Geom.
• 2018
Questions about duality between crossings and non-crossings in graph drawings via the notions of thickness and antithickness are studied, with an emphasis on extremal questions.