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 |
Externí odkaz: |
načítá se...