The Lonely Runner Conjecture turns 60

dc.contributor.author
Perarnau, Guillem
dc.contributor.author
Serra, Oriol
dc.date.accessioned
2026-01-15T09:59:09Z
dc.date.available
2026-01-15T09:59:09Z
dc.date.issued
2025-11-01
dc.identifier.uri
http://hdl.handle.net/2072/489097
dc.description.abstract
The Lonely Runner Conjecture originated in Diophantine approximation is turning 60. Even if the conjecture is still widely open, the flow of partial results, innovative tools and connections to different problems and applications has been steady on its long life. This survey attempts to give a panoramic view of the status of the problem, trying to highlight the contributions of the many papers that it has originated.
ca
dc.description.sponsorship
The authors were supported by the Spanish Agencia Estatal de Investigacion under projects PID2020-113082GB-I00, PID2023-147202NB-I00, RED2022-134947-T and the Severo Ochoa and Maria de Maeztu Program for Centers and Units of Excellence in R&D (CEX2020-001084-M) .
ca
dc.format.extent
13 p.
ca
dc.language.iso
eng
ca
dc.publisher
Elsevier
ca
dc.relation.ispartof
Computer Science Review
ca
dc.rights
Attribution-NonCommercial-NoDerivatives 4.0 International
*
dc.rights.uri
http://creativecommons.org/licenses/by-nc-nd/4.0/
*
dc.source
RECERCAT (Dipòsit de la Recerca de Catalunya)
dc.subject.other
Lonely Runner Conjecture
ca
dc.subject.other
Diophantine approximation
ca
dc.subject.other
View-Obstruction problems
ca
dc.subject.other
Chromatic number of distance graphs
ca
dc.title
The Lonely Runner Conjecture turns 60
ca
dc.type
info:eu-repo/semantics/article
ca
dc.subject.udc
51
ca
dc.description.version
info:eu-repo/semantics/publishedVersion
ca
dc.embargo.terms
cap
ca
dc.identifier.doi
10.1016/j.cosrev.2025.100798
ca
dc.rights.accessLevel
info:eu-repo/semantics/openAccess


Documentos

The Lonely Runner Conjecture turns 60.pdf

1.319Mb PDF

Este ítem aparece en la(s) siguiente(s) colección(ones)

CRM Articles [713]