The 2026 disproof of Erdős's unit-distance conjecture and Sawin's subsequent explicit quantitative refinement show that the maximum number $u(n)$ of unit distances among $n$ planar points can exceed $n^{1+\varepsilon}$ for a fixed positive $\varepsilon$. Sawin's explicit bound gives more than $n^{1.014}$ unit distances for arbitrarily large $n$ and exposes integer parameters whose choice is not fully optimized. This report starts from Sawin's nonlinear integer optimization problem and develops an open-source Python verification pipeline. The pipeline is first validated by reproducing Sawin's published parameter choice and is then applied to computationally improved certificates. We optimize and verify certificates involving sets of primes $T$ and $S_Q$, integer multiplicities $k(p)$, and a rationally encoded real parameter $R$. The implementation is deliberately lean, so that all results can be replicated on standard hardware and the procedures can be extended. We compare a deterministic greedy heuristic, a tailored integer evolution strategy with two-sided geometric, or discrete-Laplace, integer mutation and repair operators for number-theoretic feasibility, and a two-parent discrete-recombination variant. Four certificate levels are reported: Sawin's published example with $δ=0.0141144286784982\ldots$, a greedy certificate with $δ=0.0151718056372133\ldots$, a tailored integer evolution strategy certificate with $R=6672416/100000$ and $δ=0.0152616610684193\ldots$, and a recombination variant with the same $R$ and $δ=0.0152628688170072\ldots$. Consequently, the best current certificate supports the cautious statement $u(n)>n^{1.0152}$ for arbitrarily large $n$. Beyond this unit-distance application, the work illustrates how randomized optimization heuristics can improve explicit certificates in pure mathematics and combinatorial geometry.


翻译:针对埃尔德什单位距离猜想在2026年被证伪,以及Sawin后续的显式量化改进表明,平面点集单位距离最大数目$u(n)$可在固定正数$\varepsilon$下超过$n^{1+\varepsilon}$。Sawin的显式界给出$u(n)>n^{1.014}$(对任意大的$n$成立),但其中整数参数的选择未完全优化。本报告从Sawin的非线性整数优化问题出发,开发了一套开源Python验证流水线。该流水线首先通过复现Sawin已发表的参数选择进行验证,随后应用于计算改进的证书。我们优化并验证了涉及素数集合$T$和$S_Q$、整数重数$k(p)$以及有理编码实参数$R$的证书。实现刻意保持精简,使得所有结果可在标准硬件上复现,且程序具有可扩展性。我们比较了确定性贪心启发式算法、定制化整数进化策略(含双几何分布/离散拉普拉斯整数变异与数论可行性修复算子)以及双亲离散重组变体。报告四个证书级别:Sawin已发表示例($\delta=0.0141144286784982\ldots$)、贪心证书($\delta=0.0151718056372133\ldots$)、定制化整数进化策略证书($R=6672416/100000$,$\delta=0.0152616610684193\ldots$)及重组变体(相同$R$,$\delta=0.0152628688170072\ldots$)。因此,当前最佳证书支持谨慎结论:对任意大的$n$有$u(n)>n^{1.0152}$。除单位距离应用外,本工作展示了随机优化启发式方法如何改进纯数学与组合几何中的显式证书。

0
下载
关闭预览

相关内容

专知会员服务
19+阅读 · 2021年4月3日
谷歌EfficientNet缩放模型,PyTorch实现登热榜
机器学习算法与Python学习
11+阅读 · 2019年6月4日
面试时让你手推公式不在害怕 | 梯度下降
计算机视觉life
14+阅读 · 2019年3月27日
1:500 1:1000 1:2000DEM DOM DLG航测规范
无人机
15+阅读 · 2019年3月11日
【免费下载】迁移学习简明手册
新智元
22+阅读 · 2018年4月13日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
1+阅读 · 2015年12月31日
国家自然科学基金
1+阅读 · 2014年12月31日
国家自然科学基金
1+阅读 · 2014年12月31日
国家自然科学基金
1+阅读 · 2014年12月31日
国家自然科学基金
0+阅读 · 2014年12月31日
国家自然科学基金
1+阅读 · 2014年12月31日
Arxiv
0+阅读 · 5月25日
VIP会员
最新内容
《同步多无人机系统中的故障与通信》
专知会员服务
2+阅读 · 今天6:23
面向国防作战的最佳自主与蜂群无人机技术
专知会员服务
7+阅读 · 7月28日
《异构人类团队的协作决策过程混合建模研究》
博士论文 | 面向大模型推理的内存高效算法
专知会员服务
5+阅读 · 7月27日
美空军新型反无人机部队初探
专知会员服务
9+阅读 · 7月27日
相关VIP内容
专知会员服务
19+阅读 · 2021年4月3日
相关基金
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
1+阅读 · 2015年12月31日
国家自然科学基金
1+阅读 · 2014年12月31日
国家自然科学基金
1+阅读 · 2014年12月31日
国家自然科学基金
1+阅读 · 2014年12月31日
国家自然科学基金
0+阅读 · 2014年12月31日
国家自然科学基金
1+阅读 · 2014年12月31日
Top
微信扫码咨询专知VIP会员