Walking in circles

Noga Alon, Michal Feldman, Ariel D. Procaccia, Moshe Tennenholtz

Research output: Contribution to journalArticlepeer-review

10 Scopus citations


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 languageEnglish (US)
Pages (from-to)3432-3435
Number of pages4
JournalDiscrete Mathematics
Issue number23
StatePublished - Dec 6 2010
Externally publishedYes

All Science Journal Classification (ASJC) codes

  • Theoretical Computer Science
  • Discrete Mathematics and Combinatorics


  • Game theory
  • Geometry


Dive into the research topics of 'Walking in circles'. Together they form a unique fingerprint.

Cite this