The Lonely Runner Conjecture turns 60

IF 12.7 1区计算机科学 Q1 COMPUTER SCIENCE, INFORMATION SYSTEMS

Computer Science Review Pub Date : 2025-08-09 DOI:10.1016/j.cosrev.2025.100798

Guillem Perarnau, Oriol Serra

引用次数: 0

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.

查看原文本刊更多论文

孤独的奔跑者猜想满60岁了

源于丢番图近似的“孤独的奔跑者猜想”即将年满60岁。即使这一猜想仍然是广泛开放的，部分结果、创新工具以及与不同问题和应用的联系的流动在其漫长的生命中一直是稳定的。本调查试图给出问题现状的全景视图，试图突出它所产生的许多论文的贡献。

本文章由计算机程序翻译，如有差异，请以英文原文为准。

求助全文

约1分钟内获得全文求助全文

来源期刊

Computer Science Review Computer Science-General Computer Science

CiteScore

32.70

自引率

0.00%

发文量

审稿时长

51 days

期刊介绍： Computer Science Review, a publication dedicated to research surveys and expository overviews of open problems in computer science, targets a broad audience within the field seeking comprehensive insights into the latest developments. The journal welcomes articles from various fields as long as their content impacts the advancement of computer science. In particular, articles that review the application of well-known Computer Science methods to other areas are in scope only if these articles advance the fundamental understanding of those methods.