Vizualizare sursă pentru „Conjectura alergătorului singur”

{{short description|Problemă nerezolvată în matematică}}
{{unsolved|matematică|Este conjectura alergătorului singur adevărată pentru orice număr de alergători?}}

În [[teoria numerelor]], mai exact în studiul [[Aproximație diofantică|aproximării diofantice]], '''conjectura alergătorului singur''' este o [[conjectură]] despre comportamentul pe termen lung al alergătorilor pe o pistă circulară. Aceasta afirmă că fiecare dintre cei <math>n</math> alergători de pe o pistă de lungime unu, având viteze constante și diferite, va fi ''singur'' la un moment dat – cel puțin <math>1/n</math> unități departe de toți ceilalți.

Conjectura a fost formulată pentru prima dată în 1967 de matematicianul german Jörg M. Wills, în limbajul teoriei numerelor, și independent în 1974 de T. W. Cusick; formularea sa ilustrativă și populară în prezent datează din 1998. Se știe că pentru șapte alergători sau mai puțini conjectura este adevărată, dar cazul general rămâne nerezolvat. Implicațiile conjecturii includ soluții la problemele de vedere-obstrucție și margini ale proprietăților, legate de [[Colorarea grafurilor|numerele cromatice]], ale anumitor grafuri.

== Formulare ==
[[Fișier:Lonely_runner.gif|alt=Animation illustrating the case of 6 runners|dreapta|miniatura| Exemplu de un caz al conjecturii cu {{Mvar|n}}=6 alergători. Alergătorii colorați în negru nu au fost încă singuri. Arcurile albe, de lungime 2/{{Mvar|n}}, indică faptul că un alergător este în prezent singur. Alergătorii galbeni au fost singuri la un moment dat.]]
Se consideră <math>n</math> alergători pe o pistă circulară de lungime unu. La momentul inițial <math>t=0</math>, toți alergătorii sunt în aceeași poziție și încep să alerge; vitezele alergătorilor sunt constante, toate distincte și pot fi negative. Se spune că un alergător este ''singur'' la un moment dat <math>t</math> dacă se află la o distanță (măsurată de-a lungul cercului) de cel puțin <math>1/n</math> față de la orice alt alergător. Conjectura alergătorului singur afirmă că fiecare alergător este singur la un moment dat, indiferent de alegerea vitezelor.{{Sfn|Bohman|Holzman|Kleitman|2001|p=1}}

Această formulare vizuală a conjecturii a fost publicată pentru prima dată în 1998.{{Sfn|Bienia|Goddyn|Gvozdjak|Sebő|1998|p=3}} În multe formulări, inclusiv în cea originală a lui Jörg M. Wills,{{Sfnm|1a1=Wills|1y=1967|2a1=Bienia|2a2=Goddyn|2a3=Gvozdjak|2a4=Sebő|2y=1998}}{{Sfn|Wills|1967}} se fac unele simplificări. Alergătorul care va fi singur staționează în origine (cu viteză zero) și, prin urmare se consideră alți <math>n-1</math> alergători, cu viteze diferite de zero.{{Efn|Unii autori folosesc convenția că <math>n</math> este numărul de alergători nestaționari și, prin urmare, conjectura afirmă că decalajul de singurătate este cel mult <math>1/(n+1)</math>.{{sfn|Tao|2018}}}} Alergătorii în mișcare mai pot fi restricționați să aibă doar viteze ''pozitive'': prin simetrie, doi alergători cu viteze <math>x</math> și <math>-x</math> se află la aceeași distanță față de 0 în orice moment și, prin urmare, sunt în esență echivalenți. Demonstrarea rezultatului pentru un alergător staționar implică rezultatul general pentru toți alergătorii, deoarece acesta poate fi făcut staționar prin scăderea vitezei lui din vitezele tuturor alergătorilor, lăsându-l cu viteza zero. Conjectura afirmă atunci că, pentru orice colecție <math>v_1,v_2,\dots,v_{n-1}</math> de viteze pozitive, distincte, există un timp <math>t>0</math> astfel încât <math display="block">\frac{1}{n}\leq \operatorname{frac}(v_it)\leq 1-\frac{1}{n}\qquad (i=1,\dots,n-1),</math> unde <math>\operatorname{frac}(x)</math> reprezintă [[parte fracționară|partea fracționară]] a lui <math>x</math>.{{Sfn|Bohman|Holzman|Kleitman|2001|p=2}} Interpretat vizual, dacă alergătorii aleargă în sens invers acelor de ceasornic, termenul din mijloc al inegalității este distanța de la origine la al <math>i</math>-lea alergător la momentul de timp <math>t</math>, măsurată în sens invers acelor de ceasornic.{{Efn|De exemplu, dacă originea este la poziția orei 6, un alergător aflat la poziția orei 9 va avea <math>\operatorname{frac}(vt)=3/4</math>.}} Această convenție este folosită în restul acestui articol. Conjectura lui Wills a făcut parte din munca sa în [[Aproximație diofantică|aproximarea diofantică]],{{sfnm|1a1=Wills|1y=1967|2a1=Betke|2a2=Wills|2y=1972}} studiul referitor la cât de bine pot fracțiile să aproximeze numerele iraționale.

== Implicații ==
[[Fișier:View-obstruction_problem_for_squares.svg|alt=A series of red squares and a green line, with slope 2, narrowly hitting the squares.|miniatura| Pătratele cu lungimea laturii 1/3 plasata în fiecare punct de coordonate semi-întregi obstrucționează orice semidreaptă din origine (în afara celor aflate pe o axă). Orice lungime mai mică a laturii va crea mici goluri.]]
Presupunem că <math>C</math> este un {{Mvar|n}}-[[hipercub]] cu lungimea laturii <math>s</math> în spațiul {{Mvar|n}}-dimensional (<math>n\geq2</math>). Se pune câte o copie centrată a lui <math>C</math> în fiecare punct de coordonate [[Număr semi-întreg|semi-întregi]]. O semidreaptă de la origine fie ratează toate copiile lui <math>C</math>, caz în care există o gaură (infinitezimală), fie atinge cel puțin o copie. Cusick (1973) a făcut o formulare independentă a conjecturii alergătorului singur în acest context; conjectura implică faptul că există găuri dacă și numai dacă <math>s<(n-1)/(n+1)</math>, ignorând semidreptele aflate într-unul dintre hiperplanele de coordonate.{{Sfn|Cusick|1974|p=1}} De exemplu, plasate în spațiul bidimensional, pătrate cu lungimea laturii mai mică decât <math>1/3</math> vor lăsa goluri, așa cum se arată, și pătrate cu lungimea laturii <math>1/3</math> sau mai mare vor obstrucționa fiecare semidreaptă care nu este paralelă cu o axă. Conjectura generalizează această observație la orice număr de dimensiuni.

În [[teoria grafurilor]], un graf cu distanțe <math>G</math> pe mulțimea numerelor întregi cu mulțimea de distanțe întregi pozitive <math>D</math>, are o muchie între <math>x</math> și <math>y
</math> dacă și numai dacă <math>|x-y|\in D</math>. De exemplu, dacă <math>D=\{2\}</math>, orice pereche de numere pare consecutive, și de numere impare consecutive, este adiacentă, toate la un loc formând două [[Componentă conexă|componente conexe]]. O ''colorare {{Mvar|k}}''-''regulată'' a numerelor întregi cu pasul <math>\lambda\in\mathbb{R}</math> atribuie fiecărui număr întreg <math>n</math> una dintre <math>k</math> culori în funcție de restul <math>\lfloor \lambda n\rfloor</math>modulo <math>k</math>. De exemplu, dacă <math>\lambda=0.5</math>, colorarea se repetă la fiecare <math>2k</math> numere întregi și fiecare două numere întregi <math>2m</math> și <math>2m+1</math> sunt colorate la fel. Luând <math>k=|D|+1</math>, conjectura alergătorului singur implică faptul că <math>G</math> admite o colorare {{Mvar|k}}-regulată proprie (adică fiecare nod este colorat diferit de vecinii săi) pentru o anumită valoare a pasului.{{Sfn|Barajas|Serra|2009|p=5688}} De exemplu, <math>(k,\lambda)=(2,0.5)</math> generează o colorare proprie pe graful de distanțe generat de <math>D=\{2\}</math>. (<math>k</math> este cunoscut ca ''numărul cromatic regulat'' al lui <math>D</math>.)

Fiind dat un [[graf orientat]] <math>G</math>, un [[flux fără zerouri]] pe <math>G</math> asociază o valoare pozitivă <math>f(e)</math> fiecărei muchii <math>e</math>, astfel încât fluxul spre exterior din fiecare nod este egal cu fluxul spre interior. Conjectura alergătorului singur implică faptul că, dacă <math>G</math> are un flux fără zerouri cu cel mult <math>k</math> valori întregi distincte, atunci <math>G</math> are un flux cu valori doar în <math>\{1,2,\ldots,k\}</math> (eventual după inversarea direcțiilor unor arce din <math>G</math>). Acest rezultat a fost demonstrat pentru <math>k\geq 5</math> cu metode separate, iar întrucât cazurile mai mici ale conjecturii alergătorului singur sunt soluționate, întreaga teoremă este demonstrată.{{Sfn|Bienia|Goddyn|Gvozdjak|Sebő|1998}}

== Rezultate cunoscute ==
Pentru o configurație dată de alergători, fie <math>\delta</math> cea mai mică dintre distanțele maxime de singurătate ale alergătorilor, și ''decalajul de singurătate''{{Sfn|Perarnau|Serra|2016}} <math>\delta_n</math> valoarea minimă a lui <math>\delta</math> în toate configurațiile cu <math>n</math> alergători. Cu această notație, conjectura afirmă că <math>\delta_n\geq 1/n</math>, o margine care, dacă este corectă, nu poate fi îmbunătățită. De exemplu, dacă alergătorul care va fi singur este staționar și se aleg vitezele <math>v_i=i</math>, atunci nu există moment în care acesta să fie la distanță strict mai mare de <math>1/n</math> unități față de toți ceilalți, arătând că <math>\delta_n \leq 1/n</math>.{{Efn|Să zicem că alergătorul singur este staționar în 0. Presupunem că există <math>t</math> astfel încât <math>\{v_it\}\in (1/n, 1-1/n)</math> pentru orice <math>i</math>. Din principiu cutiei, există <math>i</math> și <math>j</math> distincte astfel încât <math>\{v_it\}\leq \{v_jt\} < \{v_it\}+1/n</math>. Dar <math>\|v_j-v_i\|=v_k</math> pentru un <math>k</math>, deci fie <math>\{v_kt\}=\{v_jt\}-\{v_it\}<1/n</math>, fie <math>\{v_kt\}=1-(\{v_jt\}-\{v_it\})>1-1/n</math>, o contradicție.{{sfn|Bohman|Holzman|Kleitman|2001|p=2}}}} Alternativ, această concluzie poate fi derivată rapid din [[teorema de aproximare a lui Dirichlet]]. Pentru <math>n\geq 2</math> o margine inferioară simplă <math>\delta_n\geq 1/(2n-2)</math> poate fi obținută printr-un argument de probabilitate.{{Sfn|Tao|2018|pp=2–3}}

Conjectura poate fi redusă la cazul în care vitezele alergătorilor sunt numere întregi pozitive: Dacă conjectura este adevărată pentru <math>n</math> alergători cu viteze întregi, atunci este adevărată și pentru <math>n</math> alergători cu viteze reale.{{Sfn|Bohman|Holzman|Kleitman|2001|pp=12–13}}

=== Margini mai bune ===
Se cunosc mici îmbunătățiri ale marginii inferioare <math>1/(2n-2)</math>. {{harvtxt|Chen|Cusick|1999}} au arătat pentru <math>n\geq 5</math> că daca <math>2n-5</math> este prim, atunci <math>\delta_n\geq \tfrac{1}{2n-5}</math>, iar dacă <math>4n-9</math> este prim, atunci <math>\delta_n\geq \tfrac{2}{4n-9}</math>. {{harvtxt|Perarnau|Serra|2016}} au arătat necondiționat pentru <math>n</math> suficient de mare că
<math display=block>\delta_n\geq \frac{1}{2n-4+o(1)}.</math>{{harvtxt|Tao|2018}} a demonstrat cel mai bun rezultat asimptotic actual: pentru <math>n</math> suficient de mare,
<math display="block">\delta_n\geq \frac{1}{2n-2}+\frac{c\log n}{n^2(\log\log n)^2}</math>
pentru o anumită constantă <math>c>0</math>. El a mai arătat și că întreaga conjectură este implicată prin demonstrarea conjecturii pentru viteze întregi de mărime <math>n^{O(n^2)}</math> (vezi [[Notația Big O]]). Teoretic această implicație permite demonstrarea conjecturii pentru un <math>n</math> dat verificând o mulțime finită de cazuri, dar numărul de cazuri crește prea repede pentru a fi practic.{{sfn|Czerwiński|2018|p=1302}}

Conjectura a fost demonstrată pentru ipoteze specifice asupra vitezelor alergătorilor. Pentru <math>n</math> suficient de mare, este adevărată dacă
<math display="block">\frac{v_{i+1}}{v_i}\geq 1 + \frac{22\log(n-1)}{n-1} \qquad (i=1,\dots,n-2).</math>
Cu alte cuvinte, conjectura este adevărată pentru <math>n</math> suficient de mare dacă vitezele cresc suficient de repede. Dacă constanta 22 este înlocuită cu 33, atunci conjectura este adevărată pentru <math> n\geq 16343</math>.{{sfn|Dubickas|2011|p=27}} Un rezultat similar pentru <math>n</math> suficient de mare necesită doar o ipoteză similară pentru<math> i =\lfloor n/22 \rfloor-1,\dots,n-2</math>.{{sfn|Czerwiński|2018|p=1302}} Necondiționat de <math>n</math>, conjectura este adevărată dacă <math>v_{i+1}/v_i\geq 2</math> pentru toți indicii <math> i</math>.{{sfn|Barajas|Serra|2009}}

=== Pentru valori particulare ale lui {{mvar|n}} ===
{{Anchor|For specific n}}

Conjectura este adevărată pentru <math>n\leq 7</math> alergători. Demonstrațiile pentru <math>n\leq 3</math> sunt elementare; cazul <math>n=4</math> a fost stabilit în 1972.{{sfnm|1a1=Betke|1a2=Wills|1y=1972|1pp=215–216|2a1=Cusick|2y=1974|2p=5|ps=. Articolul lui Cusick demonstrează independent acest rezultat.}} Cazurile <math>n=5</math>, <math>n=6</math>, și <math>n=7</math> au fost rezolvate în 1984, 2001 respectiv 2008. Prima demonstrație pentru <math>n=5</math> a fost asistată de calculator, dar toate cazurile au fost demonstrate de atunci prin metode elementare.{{sfnm|1a1=Cusick|1a2=Pomerance|1y=1984|1p=133|2a1=Bohman|2a2=Holzman|2a3=Kleitman|2y=2001|3a1=Barajas|3a2=Serra|3y=2008a|4a1=Renault|4y=2004|ps=. Renault dă o demonstrație elementară pentru <math>n=6</math>.}}

Pentru unele valori ale lui <math>n</math>, există exemple sporadice cu o separare maximă de <math>1/n</math> pe lângă exemplul cu <math>v_i=i</math> dat mai sus.{{sfn|Bohman|Holzman|Kleitman|2001|p=2}} Pentru <math>n=5</math>, singurul exemplu cunoscut (până la translații și scalări) este <math>\{0,1,3,4,7\}</math>; pentru <math>n=6</math> singurul exemplu cunoscut este <math>\{0,1,3,4,5,9\}</math>; iar pentru <math>n=8</math> exemplele cunoscute sunt <math>\{0,1,4,5,6,7,11,13\}</math> și <math>\{0,1,2,3,4,5,7,12\}</math>.{{sfn|Bohman|Holzman|Kleitman|2001|p=3}} Există o familie infinită explicită de astfel de cazuri sporadice.{{sfn|Goddyn|Wong|2006}}

{{harvtxt|Kravitz|2021}} a formulat o versiune mai puternică a conjecturii care include cazuri de aproape-egalitate. Mai exact, el a conjecturat că pentru o mulțime dată de viteze <math>v_i</math>, fie <math>\delta = s/(s(n-1)+1)</math> pentru un întreg pozitiv <math>s</math>,{{efn|Alegând <math>s=1</math> se obține conjectura alergătorului singur.}} fie <math>\delta \geq 1/(n-1)</math>, unde <math>\delta</math> este decalajul de singurătate al acelei configurații. El a confirmat această conjectură pentru <math>n\leq 4</math> și câteva cazuri speciale.

{{harvtxt|Rifford|2022}} a abordat problema timpului necesar pentru ca un alergător să devină singur. El a formulat o conjectură mai puternică afirmând că pentru orice număr întreg <math>n \geq 3</math> există un număr întreg pozitiv <math>N</math> astfel încât pentru orice colecție <math>v_1,v_2,\dots,v_{n-1}</math> de viteze pozitive și distincte să existe un moment de timp <math>t>0</math> astfel încât <math>\operatorname{frac}(v_it)\in [1/n,1-1/n]</math> pentru <math>i=1,\dots,n-1</math> cu <math display="block">t \leq \frac{N}{\operatorname{min} (v_1,\dots,v_{n-1})}.</math>Rifford a confirmat această conjectură pentru <math>n=3,4,5,6</math> și a arătat că valoarea minimă a lui <math>N</math> în fiecare caz este dată de <math>N=1</math> pentru <math>n=3,4,5</math> și <math>N=2</math> pentru <math>n=6</math>. Rezultatul din urmă (<math>N=2</math> pentru <math>n=6</math>) arată că dacă se consideră șase alergători pornind din <math>0</math> la momentul de timp <math>t=0</math> cu viteze constante <math>v_0,v_1,\dots,v_{5}</math> cu <math>v_0=0</math> și <math>v_1,\dots,v_{5}</math> distincte și pozitive, atunci alergătorul staționar este separat printr-o distanță de cel puțin <math>1/6</math> de ceilalți în timpul primelor două tururi ale celui mai lent alergător nestaționar (dar nu neapărat în timpul primului tur).

=== Alte rezultate ===
Există un rezultat mult mai puternic pentru viteze alese aleator: folosind convenția cu alergătorul staționar, dacă <math>n</math> și <math>\varepsilon>0</math> sunt fixe și <math>n-1</math> viteze sunt alese uniform aleator din <math>\{1,2,\ldots,k\}</math>, atunci <math>P(\delta\geq 1/2 - \varepsilon)\to 1</math> când <math>k\to\infty</math>. Cu alte cuvinte, alergătorii cu viteze ''aleatorii'' vor fi foarte probabil „foarte singuri” la un moment dat – aproape <math>1/2</math> unități de cel mai apropiat alergător.{{Sfn|Czerwiński|2012|p=2}} Întreaga conjectură este adevărată dacă „singurătatea” este înlocuită cu „aproape singurătatea”, adică cel mult un alt alergător se află până la <math>1/n</math> față de un alergător dat.{{Sfn|Czerwiński|Grytczuk|2008}} Conjectura a fost generalizată la un analog în [[Algebraic function field|corpurile de funcții algebrice]].{{Sfn|Chow|Rimanić|2019}}

==Note explicative==
{{notelist}}

==Note==
<references />

==Bibliografie==
{{Refbegin|30em}}
* {{cite journal |last1=Barajas |first1=Javier |last2=Serra |first2=Oriol |title=The lonely runner with seven runners |journal=[[The Electronic Journal of Combinatorics]] |date=2008a |volume=15 |issue=1 |pages=R48 |doi=10.37236/772 |doi-access=free}}
* {{cite journal |last1=Barajas |first1=Javier |last2=Serra |first2=Oriol |title=On the chromatic number of circulant graphs |journal=[[Discrete Mathematics (journal)|Discrete Mathematics]] |date=September 2009 |volume=309 |issue=18 |pages=5687–5696 |doi=10.1016/j.disc.2008.04.041 |author1-mask=2 |author2-mask=2|doi-access=free }}
* {{Cite journal |last1=Betke |first1=U. |last2=Wills |first2=J. M. |doi=10.1007/BF01322924 |title=Untere schranken für zwei diophantische approximations-funktionen |journal=[[Monatshefte für Mathematik]] |volume=76 |issue=3 |pages=214 |year=1972 |s2cid=122549668}}
* {{cite journal |last1=Bienia |first1=Wojciech |last2=Goddyn |first2=Luis |last3=Gvozdjak |first3=Pavol |last4=Sebő |first4=András |last5=Tarsi |first5=Michael |title=Flows, view obstructions, and the lonely runner |journal=[[Journal of Combinatorial Theory, Series B]] |date=January 1998 |volume=72 |issue=1 |pages=1–9 |doi=10.1006/jctb.1997.1770 |doi-access=free}}
* {{cite journal |last1=Bohman |first1=Tom |author-link1=Tom Bohman |last2=Holzman |first2=Ron |last3=Kleitman |first3=Dan |author-link3=Daniel Kleitman |title=Six lonely runners |journal=[[The Electronic Journal of Combinatorics]] |date=February 2001 |volume=8 |issue=2 |pages=R3 |doi=10.37236/1602 |doi-access=free}}
* {{cite journal |last1=Chen |first1=Yong-Gao |last2=Cusick |first2=T. W. |title=The view-obstruction problem for n-dimensional cubes |journal=[[Journal of Number Theory]] |date=January 1999 |volume=74 |issue=1 |pages=126–133 |doi=10.1006/jnth.1998.2309 |url=https://zh.booksc.eu/book/1944302/9bd583 |doi-access=free }}{{Legătură nefuncțională|date=martie 2025 |bot=InternetArchiveBot |fix-attempted=yes |url=https://zh.booksc.eu/book/1944302/9bd583 }}
* {{cite journal |last1=Chow |first1=Sam |last2=Rimanić |first2=Luka |title=Lonely runners in function fields |journal=[[Mathematika]] |date=January 2019 |volume=65 |issue=3 |pages=677–701 |doi=10.1112/S002557931900007X|s2cid=118621899 |url=http://wrap.warwick.ac.uk/125495/7/WRAP-lonely-runners-function-fields-Chow-2019.pdf }}
* {{cite journal |last1=Cusick |first1=T. W. |title=View-obstruction problems |journal=[[Aequationes Mathematicae]] |volume=9 |pages=165–170 |year=1973 |doi=10.1007/BF01832623 |issue=2–3 |s2cid=122050409}}
* {{cite journal |last=Cusick |first=T. W. |author-mask=2 |title=View-obstruction problems in n-dimensional geometry |journal=[[Journal of Combinatorial Theory, Series A]] |volume=16 |issue=1 |year=1974 |pages=1–11 |doi=10.1016/0097-3165(74)90066-1 |doi-access=free}}
* {{Cite journal |last1=Cusick |first1=T. W. |author-mask=2 |last2=Pomerance |first2=Carl |author-link2=Carl Pomerance |title=View-obstruction problems, III |doi=10.1016/0022-314X(84)90097-0 |journal=[[Journal of Number Theory]] |volume=19 |issue=2 |pages=131–139 |year=1984 |doi-access=free}}
* {{Cite journal |last1=Czerwiński |first1=Sebastian |doi=10.1016/j.jcta.2012.02.002 |title=Random runners are very lonely |journal=[[Journal of Combinatorial Theory, Series A]] |volume=119 |pages=1194–1199 |year=2012 |issue=6 |arxiv=1102.4464 |s2cid=26415692}}
* {{cite journal |last1=Czerwiński |first1=Sebastian |title=The lonely runner problem for lacunary sequences |journal=[[Discrete Mathematics (journal)|Discrete Mathematics]] |date=May 2018 |volume=341 |issue=5 |pages=1301–1306 |doi=10.1016/j.disc.2018.02.002|author1-mask=2|doi-access=free }}
* {{cite journal |last1=Czerwiński |first1=Sebastian |author1-mask=2 |last2=Grytczuk |first2=Jarosław |title=Invisible runners in finite fields |journal=Information Processing Letters |date=September 2008 |volume=108 |issue=2 |pages=64–67 |doi=10.1016/j.ipl.2008.03.019}}
* {{Cite journal |last1=Dubickas |first1=A. |doi=10.3336/gm.46.1.05 |title=The lonely runner problem for many runners |journal=Glasnik Matematicki |volume=46 |pages=25–30 |year=2011 |url=http://hrcak.srce.hr/file/102788}}
* {{cite journal |last1=Goddyn |first1=L. |last2=Wong |first2=Erick B. |title=Tight instances of the lonely runner |url=http://people.math.sfu.ca/~goddyn/Papers/063tight_lonely_runner.pdf |access-date=1 May 2022 |date=2006 |journal=Integers |volume=6 |issue=A38}}
* {{Cite journal |last1=Kravitz |first1=N. |doi=10.5070/C61055383 |title=Barely lonely runners and very lonely runners: a refined approach to the Lonely Runner Problem |journal=Combinatorial Theory |volume=1 |year=2021 |arxiv=1912.06034|s2cid=245100000 }}
* {{cite journal |last1=Perarnau |first1=Guillem |last2=Serra |first2=Oriol |title=Correlation among runners and some results on the lonely runner conjecture |journal=[[The Electronic Journal of Combinatorics]] |date=March 2016 |volume=23 |issue=1 |pages=P1.50 |doi=10.37236/5123|s2cid=7039062 |doi-access=free |arxiv=1407.3381 }}
* {{Cite journal |last1=Renault |first1=J. |doi=10.1016/j.disc.2004.06.008 |title=View-obstruction: A shorter proof for 6 lonely runners |journal=[[Discrete Mathematics (journal)|Discrete Mathematics]] |volume=287 |pages=93–101 |year=2004 |issue=1–3 |url=https://basepub.dauphine.fr/handle/123456789/6201 |doi-access=free}}
* {{Cite journal |last1=Rifford |first1=L. |title=On the time for a runner to get lonely | url = https://arxiv.org/pdf/2111.13688.pdf |journal=Acta Applicandae Mathematicae |volume=180 |pages= Paper No. 15 | year=2022 |doi=10.1007/s10440-022-00515-9}}
* {{cite journal |last1=Tao |first1=Terence |author-link1=Terence Tao |title=Some remarks on the lonely runner conjecture |journal=Contributions to Discrete Mathematics |date=31 December 2018 |volume=13 |pages=No 2 (2018) |doi=10.11575/cdm.v13i2.62728 |doi-access=free}}
* {{cite journal |last1=Wills |first1=Jörg M. |title=Zwei sätze über inhomogene diophantische approximation von irrationalzehlen |journal=[[Monatshefte für Mathematik]] |date=1967 |volume=71 |issue=3 |pages=263–269 |doi=10.1007/BF01298332|s2cid=122754182 }}
{{refend}}

{{Control de autoritate}}
[[Categorie:Conjecturi]]
[[Categorie:Ecuații diofantice]]