A magányosfutó-sejtés (lonely runner conjecture, LRC) J. M. Wills több mint ötvenéves, számelméleti, közelebbről a diofantikus approximációval kapcsolatos sejtése. Folyományai a matematika több területén előfordulnak, köztük találhatók takarási problémák,^[1] illetve a távolsággráfok és cirkuláns (irányítatlan, ciklikus csoportot tartalmazó, csúcstranzitív gráfok) kromatikus számának meghatározása is.^[2] A sejtés szemléletes nevét L. Goddyntól kapta 1998-ban.^[3]

Vegyünk egységnyi hosszú körpályát, rajta k futóval. A t = 0 időpillanatban elindul az összes futó, azonos kiindulási pontból, állandó, de páronként különböző sebességgel. Egy futót t időpillanatban „magányosnak” tekintünk akkor, ha legalább 1 / k távolságra van az összes többi futótól az adott t pillanatban. A magányosfutó-sejtés azt állítja, hogy minden futó magányos valamilyen időpillanatban. A probléma egy célszerű átfogalmazása felteszi, hogy a futók sebessége egész szám, nincs közös prímosztójuk és a magányosnak választott futó sebessége zérus. A sejtés ekkor úgy szól, hogy bármely k − 1 darab, 1 legnagyobb közös osztójú pozitív egész szám által alkotott D halmazt tekintve,

${\displaystyle \exists t\in \mathbb {R} \quad \forall d\in D\quad ||td||\geq {\frac {1}{k}},}$

ahol ||x|| az x valós szám távolságát jelöli a legközelebbi egésztől. A sejtéssel ekvivalens feladatok között van az 1971-ben megfogalmazott takarási probléma (view obstruction problem^[4]) is.

Alacsony k értékekre a feladat viszonylag egyszerű, de a futók számának növekedésével rendkívül bonyolulttá válik.

Dubickas 2011-ben megmutatta,^[10] hogy elegendően nagy számú futó esetén, melyek sebességei ${\displaystyle v_{1}<v_{2}<\dots <v_{k}}$, a magányosfutó-sejtés igaz, amennyiben ${\displaystyle {\frac {v_{i+1}}{v_{i}}}\geq 1+{\frac {33\log(k)}{k}}}$.

• article in the Open Problem Garden
• Clayton Barnes II: The Lonely Runner Conjecture – A detailed survey of the Lonely Runner Conjecture and its connection between Diophantine approximation and View-obstruction problems
• Richard Green: The lonely runner conjecture

• A hosszútávfutó magányossága