Separating Thickness from Geometric Thickness

Details Separating Thickness from Geometric Thickness Separating Thickness from Geometric Thickness

2002-04-20

arxiv.org/abs/math/0204252v2

In "Towards a Theory of Geometric Graphs", J. Pach, ed., Contemporary Math. 342, pp. 75-86, 2004

Mathematics

Combinatorics

12 pages, 8 figures. This revision incorporates suggestions of the referee and reformats to AMS CONM proceedings style

Scientific paper

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.

Affiliated with

Also associated with

No associations

Rating

Separating Thickness from Geometric Thickness does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Separating Thickness from Geometric Thickness, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Separating Thickness from Geometric Thickness will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-280757