MathDB
RMM2011, P 5, Day 2 - Find all configurations of points

Source:

February 26, 2011
vectorfunctiongeometrygeometric transformationreflectioncombinatorial geometryperpendicular bisector

Problem Statement

For every n3n\geq 3, determine all the configurations of nn distinct points X1,X2,,XnX_1,X_2,\ldots,X_n in the plane, with the property that for any pair of distinct points XiX_i, XjX_j there exists a permutation σ\sigma of the integers {1,,n}\{1,\ldots,n\}, such that d(Xi,Xk)=d(Xj,Xσ(k))\textrm{d}(X_i,X_k) = \textrm{d}(X_j,X_{\sigma(k)}) for all 1kn1\leq k \leq n. (We write d(X,Y)\textrm{d}(X,Y) to denote the distance between points XX and YY.)
(United Kingdom) Luke Betts