On the minimum diameter of plane integral point sets.

MaRDI QIDQ2918551zbMATH OpenFDO

Authors Sascha Kurz, Alfred Wassermann

Publication date 8 October 2012

Published in Ars Combinatoria (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/0804.1307

zbMATH Keywords

diameterexhaustive searchintegral distanceorderly generation

Mathematics Subject Classification ID

Diophantine equations (11D99) Erd?s problems and related topics of discrete geometry (52C10) Integral geometry (53C65)

Abstract: Since ancient times mathematicians consider geometrical objects with integral side lengths. We consider plane integral point sets $mathcalP$, which are sets of $n$ points in the plane with pairwise integral distances where not all the points are collinear. The largest occurring distance is called its diameter. Naturally the question about the minimum possible diameter $d(2,n)$ of a plane integral point set consisting of $n$ points arises. We give some new exact values and describe state-of-the-art algorithms to obtain them. It turns out that plane integral point sets with minimum diameter consist very likely of subsets with many collinear points. For this special kind of point sets we prove a lower bound for $d(2,n)$ achieving the known upper bound $n^{c_{2}loglogn}$ up to a constant in the exponent. A famous question of ErdH{o}s asks for plane integral point sets with no 3 points on a line and no 4 points on a circle. Here, we talk of point sets in general position and denote the corresponding minimum diameter by $dotd(2,n)$. Recently $dotd(2,7)=22270$ could be determined via an exhaustive search.

Recommendations

• Construction and properties of integral point sets
• scientific article; zbMATH DE number 4019887
• An upper bound for the minimum diameter of integral point sets
• scientific article; zbMATH DE number 17647
• On diameter bounds for planar integral point sets in semi-general position

Cited in

(18)

• Integral point sets over \(\mathbb Z_n^m\)
• Integral point sets in higher dimensional affine spaces over finite fields
• Maximal integral point sets in affine planes over finite fields
• Minimal diameter of certain sets in the plane
• Note on integral distances
• On the number of points with pairwise integral distances on a circle
• On existence of integral point sets and their diameter bounds
• On the characteristic of integral point sets in \(\mathbb E^m\)
• scientific article; zbMATH DE number 4019887 (Why is no real title available?)
• Minimal enclosing discs, circumcircles, and circumcenters in normed planes. I.
• On diameter bounds for planar integral point sets in semi-general position
• Construction and properties of integral point sets
• A geometric representation of integral solutions of x² + xy + y² = m²
• Bounds for the minimum diameter of integral point sets
• On the characteristic and diameter of planar integral point sets
• On particular diameter bounds for integral point sets in higher dimensions
• Particular examples of planar integral point sets and their classification
• There are integral heptagons, no three points on a line, no four on a circle

This page was built for publication: On the minimum diameter of plane integral point sets.

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