The maximum number of odd integral distances between points in the plane

DOI10.1007/BF02711135zbMath0858.52007WikidataQ114233763 ScholiaQ114233763MaRDI QIDQ1921342

Lothar Piepmeyer

Publication date: 25 August 1996

Published in: Discrete \& Computational Geometry (Search for Journal in Brave)

zbMATH Keywords

complete graphsisomorphic graphsintegral distances

Mathematics Subject Classification ID

Combinatorial properties of polytopes and polyhedra (number of faces, shortest paths, etc.) (52B05) Erd?s problems and related topics of discrete geometry (52C10)

Related Items (8)

The odd-distance plane graph ⋮ Open sets avoiding integral distances ⋮ Odd wheels are not odd-distance graphs ⋮ Minimal graphs with respect to geometric distance realizability ⋮ On a problem of Erdös related to common factor differences ⋮ On the number of points with pairwise integral distances on a circle ⋮ Odd Wheels Are Not Odd-distance Graphs ⋮ On existence of integral point sets and their diameter bounds

Cites Work

• An upper bound for the minimum diameter of integral point sets
• Are There n + 2 Points in E n With Odd Integral Distances?
• Unnamed Item

This page was built for publication: The maximum number of odd integral distances between points in the plane