■距離集合(その1)

正五角形の5つの頂点は距離が2通りしかない点集合である。

2次元ではこのような点集合の点の個数の上界は5点である。

===================================

3次元ではこのような点集合の点の個数の上界は6点である。

この6点は正四面体の辺の中点6個により実現される。

n次元の正単体の辺のn(n+1)/2個の中点は距離が2通りしかない点集合になる

===================================

平面上のn点を考える

[1]点Pからの距離が少なくとも(n-3/4)^1/2-1/2通りの異なる値になるものが存在する。

[2]最大距離になるのはたかだかn箇所である。

[3]最小距離になるのはたかだか3n-6箇所である。

===================================