Abstract
Given a planar $n$-colored point set $S= S_1 cup ldots cup S_n$ in general position, a simple polygon $P$ is called a perfect rainbow polygon if it contains exactly one point of each color. The rainbow index $r_n$ is the minimum integer $m$ such that every $n$-colored point set $S$ has a perfect rainbow polygon with at most $m$ vertices. We determine the values of $r_n$ for $n leq 7$, and prove that in general $20n-2819 leq r_n leq 10n7 + 11$.
Original language | English |
---|---|
Title of host publication | Proc. XVIII Encuentros de Geometría Computacional |
Place of Publication | Girona, Spain |
Pages | 43-46 |
Number of pages | 4 |
Publication status | Published - 2019 |