关于整点集的存在性及其直径界
组合数学
2025-12-02 v1
摘要
若维欧几里得空间中的点集的所有元素间距离均为整数,且不位于维超平面上,则称为整点集。我们改进了平面整点集直径的线性下界。该改进考虑了与正方形内点填充(Point Packing in a Square)问题相关的一些结果。随后,对任意整数、、,我们给出维欧几里得空间中含个点的整点集的构造,其中包含点与使得与之间的距离恰为。
引用
@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}
}