Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
4648914 | Discrete Mathematics | 2010 | 4 Pages |
Abstract
Consider the unit circle S1S1 with distance function dd measured along the circle. We show that for every selection of 2n2n points x1,…,xn,y1,…,yn∈S1x1,…,xn,y1,…,yn∈S1 there exists i∈{1,…,n}i∈{1,…,n} such that ∑k=1nd(xi,xk)≤∑k=1nd(xi,yk). We also discuss a game theoretic interpretation of this result.
Keywords
Related Topics
Physical Sciences and Engineering
Mathematics
Discrete Mathematics and Combinatorics
Authors
Noga Alon, Michal Feldman, Ariel D. Procaccia, Moshe Tennenholtz,