Correlation among runners and some results on the Lonely Runner Conjecture

Guillem Perarnau, Oriol Serra

Research output: Contribution to journalArticlepeer-review

4 Citations (Scopus)
96 Downloads (Pure)

Abstract

The Lonely Runner Conjecture, posed independently by Wills and by Cusick, states that for any set of runners running along the unit circle with constant different speeds and starting at the same point, there is a time where all of them are far enough from the origin. We study the correlation among the time that runners spend close to the origin. By means of these correlations, we improve a result of Chen on the gap of loneliness. In the last part, we introduce dynamic interval graphs to deal with a weak version of the conjecture thus providing a new result related to the invisible runner theorem of Czerwinski and Grytczuk.
Original languageEnglish
Article numberP1.50
JournalThe Electronic Journal of Combinatorics
Volume23
Issue number1
Publication statusPublished - 18 Mar 2016

Keywords

  • Lonely Runner Conjecture

Fingerprint

Dive into the research topics of 'Correlation among runners and some results on the Lonely Runner Conjecture'. Together they form a unique fingerprint.

Cite this