The lonely runner conjecture holds for eight runners
LIRMM, Univ Montpellier, CNRS(法国国家科学研究中心蒙彼利埃数学与计算机科学研究室)
本文通过计算机验证与最小反例规模界,证明了孤独跑者猜想对八名跑者成立,并指出方法可推广至更多跑者。
2025-10-16 cs.DM math.CO math.NT
The Lonely Runner Conjecture
详细介绍了孤独奔跑者猜想及其与丢番图逼近和视线障碍问题之间的联系。
2012-11-11 math.CO
Nine and ten lonely runners
St John’s College, University of Oxford(牛津大学圣约翰学院)
本文通过改进Rosenfeld的方法,利用筛法证明了九和十名跑者的情况,解决了孤独跑者猜想中的剩余问题。
2026-04-18 cs.DM math.CO math.NT
Riesz products and the Lonely Runner Conjecture: A wider gap of loneliness
本文通过里斯茨积方法,改进了孤独跑者猜想的下界,得到1/(2n)+1/n^{5/3+o(1)}的更优结果。
2025-11-20 math.CO math.NT
The structure of Lonely Runner spectra
Princeton University(普林斯顿大学)
本文研究了孤独跑者谱S(n)的结构,证明其极限点集与S(n-1)相同。
2025-03-30 math.CO math.NT
The Lonely Runner Conjecture turns 60
本文综述了源于丢番图逼近的孤独的跑步者猜想60年来的研究进展,系统梳理了部分结果、创新工具及其与不同问题和应用的联系。
2025-08-12 math.CO math.MG math.NT
On the covering radius of lattice zonotopes and its relation to view-obstructions and the lonely runner conjecture
本文的目标是双重的,首先,显示某些几何问题,如视线障碍和台球运动之间的等价性,与覆盖半径的晶格zonotopes的估计。其次,我们将估计上界的半径凭借平坦定理。这些问题在性质上与著名的孤独跑步者猜想相似。
2016-09-07 math.CO math.MG math.NT
On the time for a runner to get lonely
孤独跑步者猜想认为,如果$n$跑步者以不同的恒定速度在单位圆$\mathbb{R}/\mathbb{Z}$上以$0$为起点在时间$0$跑步,那么每个跑步者在某个时间$t>0$将是孤独的,因为在时间$t$她/他将与所有其他跑步者分开至少$1/n$的距离。在调查$t$的大小,我们表明,$t$在一定数量的轮(其中,在孤独的亚军是静态的情况下,对应于最慢的非静态亚军的轮数)的上限相当于一个覆盖问题的尺寸$n-2$。我们制定了一个猜想,关于这个覆盖问题,并证明它是正确的$n=3,4,5,6$。然后,我们使用我们的证明方法证明了具有自由起始位置的孤独奔跑者猜想对于$n=3,4$是满足的。最后,我们表明,所谓的差距孤独在一轮(相对于孤独的跑步者猜想),我们有$m+1$亚军,包括一个静态亚军,是有界的从下到$1/(2m-1)$为所有整数$m\geq 2$。
2022-02-16 math.CO
A proof of the lonely runner conjecture
在这项工作中,我们试图证明孤独的跑步者猜想,也被称为视图障碍问题。
2017-12-14 cs.DM math.CO
Coprime Mappings and Lonely Runners
对于$x$实数,令$ \{ x \}$为$x$的小数部分(即$\{x\} = x - \lfloor x \rfloor $)。孤独奔跑者猜想可以表述如下:对于任何$n$正整数$ v_1 < v_2 < \dots < v_n $,存在一个实数$t$使得$ 1/(n+1) \le \{ v_i t\} \le n/(n+1) $对于$ i = 1, \dots, n$。在本文中,我们证明,如果$ ε>0 $和$n$是足够大(相对于$ε$),那么这样的$t$存在的任何收集的正整数$ v_1 < v_2 < \dots < v_n$,使$ v_n < (2-ε)n$。这是一个近似版本的自然下一步的研究孤独的跑步者猜想提出的陶。在我们的证明的关键成分是互质映射的结果。令$A$和$B$是整数集合。一个双射$ f:A \to B$是互质映射,如果$ a $和$f(a)$对于每个$ a \in A$都互质。证明了如果$A,B \subset [n]$是长度为$2m$的区间,其中$ m = e^{ Ω({(\log\log n)}^2)}$则存在从$A$到$B$的互质映射.我们不认为这一结果是尖锐的。
2021-09-20 math.CO math.NT
Relative Lonely Runner spectra
该研究证明2维子环面对应的相对孤独跑者谱具有刚性算术结构,可通过有限计算完整刻画,相关实例计算为孤独跑者问题的已有构造提供了新理解。
2024-12-09 math.CO math.NT
Fourteen and fifteen lonely runners
本文通过计算机辅助扩展Sungkawichai等人的有限验证框架,结合归纳输入、素数门验证等方法,证明了十四位赛跑者的孤独赛跑者猜想。
2026-09-25 math.CO math.NT
Linearly-exponential checking is enough for the Lonely Runner Conjecture and some of its variants
Aristotle University of Thessaloniki(塞萨洛尼基亚里士多德大学);Universidad de Cantabria(坎塔布里亚大学);University of Rostock(罗斯托克大学)
本研究利用环带多面体重新解释孤独跑步者猜想,将有限检验的速度上界从n^{O(n²)}大幅改进至n^{2n},并将该结果推广到平移版本及余简单环带多面体相关猜想,还在二维三维得到具体验证结果。
2025-06-21 math.CO math.NT
A few more Lonely Runners
本文重新审视了Lonely Runner polyhedron,发现了满足Lonely Runner Conjecture的新实例族,并放宽了证明该猜想所需的整数点存在性充分条件,提出只需证明超格格点的存在性即可。
2023-07-28 math.CO
Mixed thresholds in the Lonely Runner Conjecture
研究孤独跑者猜想中不同跑者所需距离可变的版本,刻画了二维情形下的允许阈值向量集合,并利用傅里叶级数得到算术级数求和公式和精确的两函数积分公式。
2026-05-27 math.CO math.NT
Deep lattice points in zonotopes, lonely runners, and lonely rabbits
研究格zonotope的不对称系数,证明存在内部格点使其不对称系数被 $Θ(d \log\log d)$ 界定,并与Wills的孤独的跑步者猜想建立联系。
2023-01-28 math.CO math.MG math.NT
Distribution of boundary points of expansion and application to the lonely runner conjecture
African Institute for Mathematical science(非洲数学科学研究所)
本文研究了扩张边界点的分布,并证明了在特定条件下,孤独跑者问题中跑者之间的距离下界。
2026-03-11 math.CO math.NT
Lonely Runner Relations
San Francisco State University(旧金山州立大学);University of Chicago(芝加哥大学)
本文研究孤独跑者猜想,通过傅里叶分析和几何重述,证明任何反例或紧致实例满足特定线性关系,从而限制在有限超平面上,并推广到更一般情形,蕴含Czerwiński的随机结果。
2026-09-24 math.CO math.NT
Some remarks on the lonely runner conjecture
威尔斯和库斯克的孤独跑步者猜想(lonely runner convention-of-the-Wills and Cusick)在其最流行的表述中断言,如果$n$跑步者以不同的恒定速度绕着单位圆${\bf R}/{\bf Z}$跑步,那么每个跑步者在某个时间与其他跑步者至少相隔$\frac{1}{n+1}$的距离。本文对这一猜想作了一些评论。首先,我们可以对大的$n$稍微改进$\frac{1}{2n}$的平凡下界,对某个绝对常数$c>0$改进为$\frac{1}{2n} + \frac{c \log n}{n^2 (\log\log n)^2}$;以前的改进大致是$\frac{1}{2n} + \frac{c}{n^2}$的形式。其次,我们证明,为了验证猜想,它足以这样做的假设下,速度是整数的大小$n^{O(n^2)}$。当所有的速度都是大小为$O(n)$的整数时,我们也得到了一些结果.
2017-11-02 math.CO
Amending the Lonely Runner Spectrum Conjecture
Massachusetts Institute of Technology(麻省理工学院);University of Chicago(芝加哥大学)
本文推翻了孤独跑者谱猜想,并在特定条件下验证了修正后的猜想。
2026-01-30 math.CO math.NT
Eleven, twelve, and thirteen lonely runners
St John’s College, University of Oxford(牛津大学圣约翰学院)
本文通过改进的筛法和多项式方法,证明了当k+1和p>k²+k为奇素数时,满足特定条件的跑者问题成立,并验证了k=10,11,12的情况。
2026-09-02 cs.DM math.CO math.NT
Computing the covering radius of a polytope with an application to lonely runners
本文讨论了确定有理多胞形覆盖半径的计算问题。该参数被定义为使相应膨胀的多面体的晶格平移以覆盖整个空间所需的最小膨胀因子。作为我们的主要结果,我们描述了一个新的算法,这是简单的,更有效的,更容易实现比Kannan(1992)的唯一的现有算法。出于著名的孤独的跑步者猜想的一个变种,我们使用它的几何解释的覆盖半径zonotopes,并应用我们的算法来证明第一个开放的情况下,三个跑步者与个人的起点。
2021-10-12 cs.DS math.CO
Covering radii of $3$-zonotopes and the shifted Lonely Runner Conjecture
Universidad de Cantabria(坎塔布里亚大学);CUNEF Universidad(CUNEF大学)
论文证明了5个跑者下的移位孤独跑者猜想成立,并确定了三个原始紧实例,其中仅两个对非移位猜想有效。方法基于计算,利用了特定域的覆盖半径和整数速度的上界。
2025-06-16 cs.CG math.CO
Lonely runners in real life: Sharp bounds for time-dependent velocities
Department of Mathematical Sciences, KAIST(KAIST数学科学系);Extremal Combinatorics and Probability Group (ECOPRO), Institute for Basic Science (IBS)(基础科学研究院(ECOPRO)极端组合与概率组)
受孤独跑步者猜想启发,研究跑步者速度时变问题。通过证明得出最慢和最快跑步者在某时刻与其他跑步者距离大于\(2^{-n + 1}\)且此距离最优,还构造例子说明中间跑步者情况,得到舍恩伯格定理的非线性类似物。
2026-07-27 math.CO math.DS math.MG
Coloopless zonotopes and counterexamples to the Shifted Lonely Runner Conjecture
Universidad de Cantabria(坎塔布里亚大学);CUNEF Universidad(CUNEF大学)
本文通过比较两种LRC版本及其zonotopal对应物,揭示了Theorems A和B的证明更清晰且更一般化。同时,给出了移位孤独跑者猜想和孤独向量属性的反例。
2026-10-27 math.CO math.MG
Odd denominators in the Lonely Runner spectrum for six speeds
ENEA, Centro Ricerche Frascati(意大利国家新能源与可再生能源公司,弗拉斯卡蒂研究中心)
本文针对六个速度的孤独跑者问题,证明ML<1/6的元组分母为奇数,仅出现k=1或3,还验证了相关猜想并给出精确计算代码。
2026-09-09 math.CO math.NT
Lonely Runners over Function Fields: Quantized Phase--Riesz product
School of Mathematical Sciences, University of Chinese Academy of Sciences(中国科学院大学数学科学学院)
本文针对函数域上的覆盖族最小基数问题,否定了Chow与Rimani'c的猜想,推导了相关下界并对低次多项式合冲三元组分类,得到$C_k(q)$的新估计。
2026-08-24 math.CO math.NT
More (shifted) runners, less loneliness
University of Hamburg(汉堡大学)
本文针对被否证的平移孤独跑者猜想,给出其失效的定量界限,证明孤独度下确界中的修正项 $E_n$ 线性增长,并证明 $n\geq95$ 时 $E_n\geq1$。
2026-09-22 math.CO
Tight instances of the Lonely Runner Conjecture: one-entry modifications and the growth of speeds
Yangzhou University(扬州大学)
该研究改进孤独赛跑者猜想相关有限性界,完成r=2的单速度修改紧集分类,证明2r≤n-1时紧集的n≤6r,发现紧集速度可高于2n的反例。
2026-10-20 math.CO