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 finite parameters whose choice is not fully optimized. This report formulates the finite parameter-selection task as a variant of a nonlinear integer programming problem and proposes an open-source Python verification pipeline, first validated by reproducing Sawin's published parameter choice and then applied to computationally improved certificates. The main computational contribution is an integer optimization and checking procedure for the sets of primes $T$ and $S_Q$, the integer multiplicities $k(p)$, and a rationally encoded real parameter $R$. The optimization pipelines are intentionally lightweight and replicable on standard hardware: we propose a deterministic greedy construction heuristic, a Tailored Integer Evolution Strategy with repair operators for number-theoretic feasibility, and a two-parent discrete-recombination variant. Four certificate levels are compared: Sawin's published example with $δ=0.0141144286784982\ldots$, a greedy optimization certificate with $δ=0.0151718056372133\ldots$, a Tailored Integer Evolution Strategy certificate with rational $R=6672416/100000$ and $δ=0.0152616610684193\ldots$, and a Tailored Integer Evolution Strategy with discrete recombination, again with $R=6672416/100000$, giving $δ=0.0152628688170072\ldots$. Consequently, subject to Sawin's explicit criterion being applied exactly as cited, the best current certificate supports the cautious clean statement $u(n)>n^{1.0152}$ for arbitrarily large $n$.


翻译:2026年对埃尔德什单位距离猜想的证伪以及Sawin随后提出的显式定量改进表明,对于平面上的$n$个点,其最大单位距离数$u(n)$可在固定正数$\varepsilon$下超过$n^{1+\varepsilon}$。Sawin的显式界对任意大的$n$给出了超过$n^{1.014}$的单位距离数,并揭示了参数选择尚未完全优化的有限参数集。本报告将该有限参数选择任务形式化为非线性整数规划问题的变体,并提出一个开源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=6672416/100000$但结合离散重组的定制整数进化策略证书($\delta=0.0152628688170072\ldots$)。因此,在严格按引文精确应用Sawin显式准则的前提下,当前最佳证书支持如下谨慎的简洁结论:对任意大的$n$,有$u(n)>n^{1.0152}$。

0
下载
关闭预览

相关内容

干货书!基于单调算子的大规模凸优化,348页pdf
专知会员服务
50+阅读 · 2022年7月24日
【ICML2021】具有线性复杂度的Transformer的相对位置编码
专知会员服务
25+阅读 · 2021年5月20日
谷歌EfficientNet缩放模型,PyTorch实现登热榜
机器学习算法与Python学习
11+阅读 · 2019年6月4日
面试时让你手推公式不在害怕 | 梯度下降
计算机视觉life
14+阅读 · 2019年3月27日
1:500 1:1000 1:2000DEM DOM DLG航测规范
无人机
14+阅读 · 2019年3月11日
【免费下载】迁移学习简明手册
新智元
21+阅读 · 2018年4月13日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
1+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2014年12月31日
国家自然科学基金
0+阅读 · 2014年12月31日
国家自然科学基金
1+阅读 · 2014年12月31日
国家自然科学基金
0+阅读 · 2014年12月31日
国家自然科学基金
1+阅读 · 2014年12月31日
Arxiv
0+阅读 · 5月25日
VIP会员
最新内容
学习数据的几何:形状空间分析数学综述
专知会员服务
6+阅读 · 6月17日
定向能反无人机系统最新发展动态
专知会员服务
7+阅读 · 6月17日
从燃煤战舰到算法战争:水面指挥的永恒要求
专知会员服务
4+阅读 · 6月17日
相关VIP内容
干货书!基于单调算子的大规模凸优化,348页pdf
专知会员服务
50+阅读 · 2022年7月24日
【ICML2021】具有线性复杂度的Transformer的相对位置编码
专知会员服务
25+阅读 · 2021年5月20日
相关基金
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
1+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2014年12月31日
国家自然科学基金
0+阅读 · 2014年12月31日
国家自然科学基金
1+阅读 · 2014年12月31日
国家自然科学基金
0+阅读 · 2014年12月31日
国家自然科学基金
1+阅读 · 2014年12月31日
Top
微信扫码咨询专知VIP会员