MULTIPLICITIES OF INTERPOINT DISTANCES IN FINITE PLANAR SETS

Authors
ERDOS P FISHBURN PC
Citation
P. Erdos et Pc. Fishburn, MULTIPLICITIES OF INTERPOINT DISTANCES IN FINITE PLANAR SETS, Discrete applied mathematics, 60(1-3), 1995, pp. 141-147
Citations number
17
Categorie Soggetti
Mathematics,Mathematics
Journal title
Discrete applied mathematics → ACNP
Volume
60
Issue
1-3
Year of publication
1995
Pages
141 - 147
Database
ISI
SICI code
Abstract
What is the maximum number of unit distances between the vertices of a convex n-gon in the plane? We review known partial results for this a nd other open questions on multiple occurrences of the same interpoint distance in finite planar subsets. Some new results are proved for sm all n. Challenging conjectures, both old and new, are highlighted.