A Combinatorial Property of Points and Balls, a Colored Version

Autor: Maria N. Prodromou
Rok vydání: 2007
Předmět:
Zdroj: Discrete & Computational Geometry. 38:641-650
ISSN: 1432-0444
0179-5376
DOI: 10.1007/s00454-007-9003-4
Popis: Any finite set X⊂ℝd colored with $\lfloor\frac {d+3}{2}\rfloor$ colors, contains a rainbow subset Y⊂X, such that any ball that contains Y contains a positive fraction of the points of X. The bound on the number of colors is tight.
Databáze: OpenAIRE
načítá se...