■距離集合(その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箇所である。
===================================