On diameter bounds for planar integral point sets in semi-general position

DOI10.22405/2226-8383-2021-22-4-344-351MaRDI QIDQ5059896zbMATH OpenFDO

Authors N. N. Avdeev

Publication date 17 January 2023

Full work available at URL https://arxiv.org/abs/1907.09331, http://mathnet.ru/eng/cheb1110

zbMATH Keywords

combinatorial geometrydiameter of setintegral point set

Mathematics Subject Classification ID

Random convex sets and integral geometry (aspects of convex geometry) (52A22)

Abstract: A point set $M$ in the Euclidean plane is called 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 called to be in semi-general position, if it does not contain collinear triples. The existing lower bound for mininum diameter of planar integral point sets is linear. We prove a new lower bound for mininum diameter of planar integral point sets in semi-general position that is better than linear.

Recommendations

• On existence of integral point sets and their diameter bounds
• On the minimum diameter of plane integral point sets.
• scientific article; zbMATH DE number 17647
• An upper bound for the minimum diameter of integral point sets
• Maximal integral point sets over ℤ²

Cited in

(4)

• An upper bound for the minimum diameter of integral point sets
• On the minimum diameter of plane integral point sets.
• On existence of integral point sets and their diameter bounds
• scientific article; zbMATH DE number 4019887 (Why is no real title available?)

This page was built for publication: On diameter bounds for planar integral point sets in semi-general position

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5059896)