Autor: |
Ruy Fabila-Monroy, David R. Wood |
Jazyk: |
angličtina |
Rok vydání: |
2012 |
Předmět: |
|
Zdroj: |
Journal of Computational Geometry, Vol 3, Iss 1 (2012) |
Druh dokumentu: |
article |
ISSN: |
1920-180X |
DOI: |
10.20382/jocg.v3i1a5 |
Popis: |
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 n3/27+O(n2) and, if P is in convex position, the answer is n3/24+O(n2). We prove that for arbitrary P, the chromatic number is at most n3/19.259+O(n2). |
Databáze: |
Directory of Open Access Journals |
Externí odkaz: |
|