|
Chebyshevskii Sbornik, 2021, Volume 22, Issue 4, Pages 344–351 DOI: https://doi.org/10.22405/2226-8383-2021-22-4-344-351
(Mi cheb1110)
|
|
|
|
BRIEF MESSAGE
On diameter bounds for planar integral point sets in semi-general position
N. N. Avdeev Voronezh State University (Voronezh)
DOI:
https://doi.org/10.22405/2226-8383-2021-22-4-344-351
Abstract:
A point set $M$ in the Euclidean plane is said to be a planar integral point set if all the distances between the elements of $M$ are integers, and $M$ is not situated on a straight line. A planar integral point set is said to be a set in semi-general position, if it does not contain collinear triples. The existing lower bound for mininal diameter of a planar integral point set is linear with respect to its cardinality. There were no known special diameter bounds for planar integral point sets in semi-general position of given cardinality (the known upper bound for planar integral point sets is constructive and employs planar integral point sets in semi-general position). We prove a new lower bound for minimal diameter of planar integral point sets in semi-general position that is better than linear (polynomial of power $5/4$). The proof is based on several lemmas and observations, including the ones established by Solymosi to prove the first linear lower bound for diameter of a planar integral point set.
Keywords:
combinatorial geometry, diameter of a set, integral point set.
Received: 02.11.2019 Accepted: 06.12.2021
Citation:
N. N. Avdeev, “On diameter bounds for planar integral point sets in semi-general position”, Chebyshevskii Sb., 22:4 (2021), 344–351
Linking options:
https://www.mathnet.ru/eng/cheb1110 https://www.mathnet.ru/eng/cheb/v22/i4/p344
|
| Statistics & downloads: |
| Abstract page: | 157 | | Full-text PDF : | 70 | | References: | 44 |
|