中文

关于整点集的存在性及其直径界

组合数学 2025-12-02 v1

摘要

mm维欧几里得空间中的点集MM的所有元素间距离均为整数,且MM不位于(m1)(m-1)维超平面上,则称MM为整点集。我们改进了平面整点集直径的线性下界。该改进考虑了与正方形内点填充(Point Packing in a Square)问题相关的一些结果。随后,对任意整数m2m \geq 2nm+1n \geq m+1d1d \geq 1,我们给出mm维欧几里得空间中含nn个点的整点集MM的构造,其中MM包含点M1M_1M2M_2使得M1M_1M2M_2之间的距离恰为dd

关键词

引用

@article{arxiv.1906.11926,
  title  = {On existence of integral point sets and their diameter bounds},
  author = {Nikolai Avdeev},
  journal= {arXiv preprint arXiv:1906.11926},
  year   = {2025}
}