Aktivitäten pro Jahr
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.
f(k, m) = Θ(k 3). Furthermore we give a construction which does not contain an empty rainbow quadrilateral.
Originalsprache | englisch |
---|---|
Seiten | 38:1 |
Seitenumfang | 38 |
Publikationsstatus | Veröffentlicht - 2020 |
Veranstaltung | 36th European Workshop on Computational Geometry: EuroCG 2020 - University of Würzburg, Würzburg, Virtuell, Deutschland Dauer: 16 März 2020 → 18 März 2020 https://www1.pub.informatik.uni-wuerzburg.de/eurocg2020/ |
Konferenz
Konferenz | 36th European Workshop on Computational Geometry |
---|---|
Kurztitel | EuroCG 2020 |
Land/Gebiet | Deutschland |
Ort | Würzburg, Virtuell |
Zeitraum | 16/03/20 → 18/03/20 |
Internetadresse |
Fingerprint
Untersuchen Sie die Forschungsthemen von „Empty Rainbow Triangles in k-colored Point Sets“. Zusammen bilden sie einen einzigartigen Fingerprint.Aktivitäten
- 1 Konferenz oder Fachtagung (Teilnahme an/Organisation von)
-
36th European Workshop on Computational Geometry
Daniel Perz (Teilnehmer/-in)
16 März 2020 → 18 März 2020Aktivität: Teilnahme an / Organisation von › Konferenz oder Fachtagung (Teilnahme an/Organisation von)