A Combinatorial Property of Points and Balls, a Colored Version

13 years 4 months ago

Download www.ucl.ac.uk

Any ﬁnite set X ⊂ Rd colored with d+3 2 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.

Maria N. Prodromou

Real-time Traffic

Ball | DCG 2007 | Rainbow |

claim paper

» Quadratic Dynamical Systems Preliminary Version

» Combinatorial principles weaker than Ramseys Theorem for pairs

» On Unitals with Many Baer Sublines

» Bichromatic Triangle Games

» Improved Exact Algorithms for Counting 3 and 4Colorings

» Cutandsolve An iterative search strategy for combinatorial optimization problems

» Shot Classification of Basketball Videos and its Application in Shooting Position Extracti...

» Algorithms to Watermark Software Through Register Allocation

Post Info
More Details (n/a)

Added	13 Dec 2010
Updated	13 Dec 2010
Type	Journal
Year	2007
Where	DCG
Authors	Maria N. Prodromou

Comments (0)

Sciweavers

A Combinatorial Property of Points and Balls, a Colored Version

Ball | DCG 2007 | Rainbow |

Explore & Download

Productivity Tools

Document Tools

Image Tools

Sciweavers