On the Configurations with n Points and Two Distances

Document Type: Original Scientific Paper

Author

‎Department of Pure Mathematics, ‎Faculty of Mathematical Sciences‎, ‎ ‎University of Kashan, ‎Kashan‎, ‎I. R. Iran

Abstract

In this paper we investigate the geometric structures of M(n, 2) containing n points in R^3 having two distinct distances. We will show that up to pseudo-equivalence there are 5 constructible models for M(4, 2) and 17 constructible models for M(5, 2).

Keywords


[1] D. Avis, P. Erdös and J. Pach, Distinct distances determined by subsets of a
point set in space, Comput. Geom. 1 (1991) 1 - 11.
[2] F. R. K. Chung, The number of different distances determined by n points in
the plane, J. Combin. Theory Ser. A 36 (1984) 342 - 354.
[3] F. R. K. Chung, E. Szemerédi and W. T. Trotter, The number of different distances
determined by a set of points in the Euclidean plane, Discrete Comput.
Geom. 7 (1992) 1 - 11.
[4] H. T. Croft, 9-point and 7-point configurations in 3-space, Proc. London Math.
Soc. 12 (1962) 400 - 424.

[5] P. Erdös, On sets of distances of n points, Amer. Math. Monthly 53 (1946)
248 - 250.
[6] P. Erdos and G. Purdy, Some extremal problems in geometry, J. Combinatorial
Theory Ser. A 10 (1971) 246 - 252.
[7] L. Moser, On the different distances determined by n points, Amer. Math.
Monthly 59 (1952) 85 - 91.
[8] A. A. Rezaei, On the geometric structures with n points and k distances,
Electronic Notes Discrete Math. 45 (2014) 181 - 186.


Volume 4, Issue 2
Special Issue: Spectral Graph Theory and Mathematical Chemistry with Connection to Computer Science
Autumn 2019
Pages 213-225