Abstract
Consider the unit circle S1 with distance function d measured along the circle. We show that for every selection of 2n points x1,⋯,xn,y1, ⋯,yn∈S1 there exists i∈1,⋯,n such that ∑k=1nd(xi,xk)≤∑k=1nd(xi,yk). We also discuss a game theoretic interpretation of this result.
Original language | English (US) |
---|---|
Pages (from-to) | 3432-3435 |
Number of pages | 4 |
Journal | Discrete Mathematics |
Volume | 310 |
Issue number | 23 |
DOIs | |
State | Published - Dec 6 2010 |
Externally published | Yes |
All Science Journal Classification (ASJC) codes
- Theoretical Computer Science
- Discrete Mathematics and Combinatorics
Keywords
- Game theory
- Geometry