Colouring the Triangles Determined by a Point Set

Details Colouring the Triangles Determined by a Point Set Colouring the Triangles Determined by a Point Set

2011-09-14

arxiv.org/abs/1109.3218v2

Mathematics

Combinatorics

Scientific paper

Let P be a set of n points in general position in the plane. We study the
chromatic number of the intersection graph of the open triangles determined by
P. It is known that this chromatic number is at least n^3/27+O(n^2), and if P
is in convex position, the answer is n^3/24+O(n^2). We prove that for arbitrary
P, the chromatic number is at most n^3/19.259+O(n^2).

Affiliated with

Also associated with

No associations

Rating

Colouring the Triangles Determined by a Point Set 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 Colouring the Triangles Determined by a Point Set, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Colouring the Triangles Determined by a Point Set will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-672150