Empty Rainbow Triangles in k-colored Point Sets

Ruy Fabila-Monroy, Daniel Perz, Ana Laura Trujillo

Research output: Contribution to conferencePaper

Abstract

Let S be a set of n points in general position in the plane. Suppose that each point of S has been assigned one of k ≥ 3 possible colors and that there is the same number, m, of points of each color class, so n = km. A triangle with vertices on S is empty if it does not contain points of S in its interior and it is rainbow if all its vertices have different colors. Let f(k, m) be the minimum number of empty rainbow triangles determined by S. In this paper we show that
f(k, m) = Θ(k 3). Furthermore we give a construction which does not contain an empty rainbow quadrilateral.
Original languageEnglish
Pages38:1
Number of pages38
Publication statusPublished - 2020
Event36th European Workshop on Computational Geometry - University of Würzburg, Virtuell, Germany
Duration: 16 Mar 202018 Mar 2020
https://www1.pub.informatik.uni-wuerzburg.de/eurocg2020/

Conference

Conference36th European Workshop on Computational Geometry
Abbreviated titleEuroCG 2020
Country/TerritoryGermany
CityVirtuell
Period16/03/2018/03/20
Internet address

Fingerprint

Dive into the research topics of 'Empty Rainbow Triangles in k-colored Point Sets'. Together they form a unique fingerprint.

Cite this