Unit Distances Between Vertices of a Convex Polygon
暂无分享,去创建一个
Abstract Many years ago Danzer resolved an open question of Erdos by constructing a convex 9-gon, each vertex of which has the same distance to three other vertices. In Danzer's example, the replicated distance is not the same for all vertices. The present paper shows that it can be the same when n is somewhat larger than 9. In particular, there are convex n-gons with the following property. The vertices are partitioned into sets A and B on opposite sides of a line such that each a ϵ A is distance 1 from three vertices in B and each b ϵ B is distance 1 from three vertices in A. The smallest n for which this is possible is n = 20.
[1] Zoltán Füredi,et al. The maximum number of unit distances in a convex n-gon , 1990, J. Comb. Theory, Ser. A.
[2] Herbert Edelsbrunner,et al. A lower bound on the number of unit distances between the vertices of a convex polygon , 1991, J. Comb. Theory, Ser. A.