The maximum number of odd integral distances between points in the plane
type: Item
instance of: scholarly article
title: The maximum number of odd integral distances between points in the plane
zbMATH Open document ID: 0858.52007
DOI: 10.1007/BF02711135
author: Lothar Piepmeyer
published in: Discrete \& Computational Geometry
publication date: 1996-08-25T00:00:00Z
review text: P. Erdös asked for the maximum number of odd integral distances occurring between \(n\) points in the plane [Oral communication, Conference on Graph Theory, Combinatorics and Compuratation (1994), Boca Raton, FL]. The author here proves that this number is \(n^2/3 + r(r-3)/6\) for all \(n\), where \(r=1, 2, 3\) and \(n \equiv r \pmod 3\).
reviewed by: L. A. Santaló
Mathematics Subject Classification ID: 52C10
Mathematics Subject Classification ID: 52B05
zbMATH DE Number: 919858
zbMATH Keywords: isomorphic graphs
zbMATH Keywords: complete graphs
zbMATH Keywords: integral distances
MaRDI profile type: Publication
Wikidata QID: Q114233763
cites work: Are There n + 2 Points in E n With Odd Integral Distances?
cites work: An upper bound for the minimum diameter of integral point sets
cites work: Q4002255
Recommended article: Q4876686
Recommended article: The number of different distances determined by n points in the plane
Recommended article: Q4328195
Recommended article: On the number of points with pairwise integral distances on a circle
Recommended article: On the sets of points on the plane with integer-valued distances
Recommended article: Q4873146
Recommended article: On the distinct distances determined by a planar point set
Recommended article: Maximum planar sets that determine \(k\) distances
Recommended article: The two largest distances in finite planar sets
description: scientific article; zbMATH DE number 919858