有限域上的新 Nikodym 集构造
组合数学
2025-12-02 v2
摘要
对于任意固定维数 ,我们构造 中的 Nikodym 集,其基数为 (当 时),其中 为奇素幂。该构造改进了朴素随机构造(后者给出的集合基数为 ),且在 特征无界且 非完全平方的情形下为新构造。尽管最终证明完全由人类完成,但初始构想灵感来自 \texttt{AlphaEvolve} 和 \texttt{DeepThink} 工具。我们还提出了 中 Nikodym 集的简单构造,适用于 为完全平方数,这是已知基于单元的构造的一个特例,假设 非素数 的平方。
引用
@article{arxiv.2511.07721,
title = {New Nikodym set constructions over finite fields},
author = {Terence Tao},
journal= {arXiv preprint arXiv:2511.07721},
year = {2025}
}
备注
16 pages, no figures. Proof of main construction simplified (following a suggestion of Will Sawin), and new references for the two-dimensional construction provided (thanks to Ferdinand Ihringer)