On existence of integral point sets and their diameter bounds
Combinatorics
2025-12-02 v1
Abstract
A point set in -dimensional Euclidean space is called an integral point set if all the distances between the elements of are integers, and is not situated on an -dimensional hyperplane. We improve the linear lower bound for diameter of planar integral point sets. This improvement takes into account some results related to the Point Packing in a Square problem. Then for arbitrary integers , , we give a construction of an integral point set of points in -dimensional Euclidean space, where contains points and such that distance between and is exactly .
Keywords
Cite
@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}
}