Research notes on every problem, and a library of the papers behind them. Built from the open erdos repository.
Updated
A compact extremal reduction for a hypothetical counterexample
This is a conditional reduction for the first assertion of Problem 132, not a contradiction or a construction.
Equality-preserving mergers do not increase rarity
If an -point realization preserves every original equality of pair distances, its new distance partition is a coarsening of the old one. A new rare class cannot contain an old rich class, because that old class already has more than pairs. Different new rare classes contain disjoint collections of old rare classes. Consequently
provided the new points remain distinct. This observation permits mergers, but not splits. Arbitrary perturbation does not satisfy it.
The affine-deformation criterion, checked from the independent input, identifies one family in which this restriction is useful: a nonsimilarity affine map preserving every original equality forces . Such a map exists exactly when the equal-length difference constraints span at most one dimension of the traceless symmetric matrices. Equilateral triangles and squares already prevent it. This supplies no general deformation or sign-controlled stress for the reduction below.
Maximizing the minimum distance
Assume an counterexample with exists. For this fixed , choose one with the fewest distinct distances, say . Label its pair classes by increasing length. Each for is rich, while is its sole rare class, the diameter.
Consider all realizations with variables and squared lengths , subject to
This is a nonempty compact set. All variables lie in , every lies in the closed unit disk about , and all the constraints are closed. Maximize on it. The maximum is positive, because the original configuration after similarity normalization is feasible. Thus no two points coincide at an optimizer.
No two nondiameter classes can merge there: the merged class remains rich, and the result would still have but fewer than distinct distances. Nor can a rich class merge with , since that would give more than pairs at the diameter. Therefore the optimizer still satisfies
A hypothetical counterexample can thus be taken to maximize its minimum distance over its labeled equality pattern, without any collision or merger obstruction.
What the multiplier equations do and do not give
There is an explicit obstruction to extracting a real equilibrium stress from a single rich class, even when that graph is connected and every vertex is active. With , the five points
have six unit pairs: two equilateral triangles sharing only the origin. Each noncentral vertex has two nonparallel incident unit edges. Its equilibrium equation forces both incident stress coefficients to vanish, so the whole unit framework has only the zero real stress. Thus is not a stress-existence criterion. The example is not a counterexample to Problem 132: its other squared-distance multiplicities are and .
At this optimizer, the order inequalities are locally inactive. A multiplier alternative for the equality constraints gives edge weights and , not all zero, with
For completeness, use constraints and minimize . If their gradients are linearly dependent, a nonzero dependence gives these equations with . If they are independent, the implicit-function theorem and stationarity on the equality manifold give the ordinary multiplier equations with . The missing equilibrium equation at fixed follows from cancellation of the other edge forces.
Dotting equilibrium with the positions and summing gives . Since , (1) implies
These are class-total identities, not edgewise sign conditions. They do not imply that any particular distance graph has a positive or negative stress. The constraint system may also be redundant, yielding only an abnormal multiplier with . No useful normality or sign conclusion was obtained from .
The reduction removes two technical difficulties of an extremal realization argument. The remaining stress-sign issue is substantive; the reduction alone proves neither requested assertion. Exploring that issue is only a provisional direction, not an established next step toward a solution.