Separating Thickness from Geometric Thickness

Details Separating Thickness from Geometric Thickness Separating Thickness from Geometric Thickness

Publishing date

2002-04-20

URL

arxiv.org/abs/math/0204252v2

Journals

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

Science

Mathematics

Field

Combinatorics

Additional info

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

Type

Scientific paper

Abstract

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