Chebyshevskii Sbornik
RUS  ENG    JOURNALS   PEOPLE   ORGANISATIONS   CONFERENCES   SEMINARS   VIDEO LIBRARY   PACKAGE AMSBIB  
General information
Latest issue
Archive

Search papers
Search references

RSS
Latest issue
Current issues
Archive issues
What is RSS



Chebyshevskii Sb.:
Year:
Volume:
Issue:
Page:
Find






Personal entry:
Login:
Password:
Save password
Enter
Forgotten password?
Register


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)
References:
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.
Funding agency Grant number
Russian Science Foundation 19-11-00197
Received: 02.11.2019
Accepted: 06.12.2021
Document Type: Article
UDC: 519.146
Language: Russian
Citation: N. N. Avdeev, “On diameter bounds for planar integral point sets in semi-general position”, Chebyshevskii Sb., 22:4 (2021), 344–351
Citation in format AMSBIB
\Bibitem{Avd21}
\by N.~N.~Avdeev
\paper On diameter bounds for planar integral point sets in semi-general position
\jour Chebyshevskii Sb.
\yr 2021
\vol 22
\issue 4
\pages 344--351
\mathnet{http://mi.mathnet.ru/cheb1110}
\crossref{https://doi.org/10.22405/2226-8383-2021-22-4-344-351}
Linking options:
  • https://www.mathnet.ru/eng/cheb1110
  • https://www.mathnet.ru/eng/cheb/v22/i4/p344
  • Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    Statistics & downloads:
    Abstract page:58
    Full-text PDF :16
    References:20
     
      Contact us:
     Terms of Use  Registration to the website  Logotypes © Steklov Mathematical Institute RAS, 2024