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会员
最新内容
《美空军2026条令文件:对海压制作战》
专知会员服务
12+阅读 · 11月9日
人工智能与战争的未来
专知会员服务
5+阅读 · 11月8日
《Agent Mosaic:识别智能体LLM系统中的机密泄露》
人工智能在军事教育中的应用:若干视角与经验
“星链”减速与不断适应的乌克兰
专知会员服务
7+阅读 · 11月6日
美国中期选举之后:帕兰提尔面临不确定性?
专知会员服务
4+阅读 · 11月6日
相关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会员