A Combinatorial Property of Points and Balls, a Colored Version

Autor:	Maria N. Prodromou
Rok vydání:	2007
Předmět:	Discrete mathematics Mathematics::Combinatorics Positive fraction Rainbow Theoretical Computer Science Combinatorics Computational Theory and Mathematics Colored Computer Science::Discrete Mathematics Ball (bearing) Discrete Mathematics and Combinatorics Geometry and Topology Finite set Mathematics
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:	https://explore.openaire.eu/search/publication?articleId=doi_________::4659c989a367b67db470929f45083cdf https://doi.org/10.1007/s00454-007-9003-4 Zobrazit plný text záznamu Full text from SpringerLink