View Single Post
Old 07-31-2012, 07:08 AM
yaser's Avatar
yaser yaser is offline
Join Date: Aug 2009
Location: Pasadena, California, USA
Posts: 1,478
Default Re: Concentric circles in Q10

Originally Posted by ilya239 View Post
So once the set of N points is fixed, and we pick different subsets of the N points and try to cover them with "donuts" -- all donuts must be centered at the same point? We can't use a donut centered at p1 to cover {x1,x2} but a donut centered at a different point p2 to cover {x3,x4}? In other words, after picking N points, we pick ONE origin, and _then_ can pick donuts centered at that origin only?
Correct. You can choose any N points you want to work with (with a view to maximizing the number of dichotomies), so the origin is effectively arbitrary, but fixed, for a given set of points.
Where everyone thinks alike, no one thinks very much
Reply With Quote