English

On existence of integral point sets and their diameter bounds

Combinatorics 2025-12-02 v1

Abstract

A point set MM in mm-dimensional Euclidean space is called an integral point set if all the distances between the elements of MM are integers, and MM is not situated on an (m1)(m-1)-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 m2m \geq 2, nm+1n \geq m+1, d1d \geq 1 we give a construction of an integral point set MM of nn points in mm-dimensional Euclidean space, where MM contains points M1M_1 and M2M_2 such that distance between M1M_1 and M2M_2 is exactly dd.

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}
}