Research notes on every problem, and a library of the papers behind them. Built from the open erdos repository.
Updated
What ordinary motion incidences do not detect
The attempted motion-space approach gives the following exact obstructions, not a proof of either assertion of Problem 132.
A rich radius can have only ordinary intersections
Let . Fix an occurring radius and artificial anchors with , choosing unequal to every oriented length- difference of . Only finitely many directions are excluded. For , define the line in
and similarly define for .
Within either family the lines are pairwise disjoint. An intersection for distinct would require
which is impossible over . Put and . A cross-family intersection is equivalent to
When , a real exists uniquely precisely when , or . The anchor choice excludes for all pairs at distance . Thus
There are exactly intersection points. Each belongs to exactly two lines, since within each family the lines are disjoint. Every intersection is therefore ordinary, even for .
The presence or abundance of ordinary intersections in this representation does not identify a rare radius. A useful argument would have to compare the arrangements for different radii, or use more metric information. No such implication was established.
Global motion energy loses the leading-order distinction
For the global arrangement , an intersection represents a nontranslation direct isometry mapping at least two points of into : the first two coordinates are its rotation center, and for its nonzero rotation angle . Put . Let be the nontranslation direct isometries with , and the translations with that property. Counting ordered pairs of congruent unordered segments and their two endpoint matchings gives
The translation sum includes the identity. All sums are finite: matching two distinct source points to two distinct target points determines a direct isometry uniquely. Formula (2) counts motion overlaps, not individual distance-class sizes.
If at most classes are rare, their total multiplicity is at most , and every rich class has multiplicity at least . Hence
But a regular odd -gon has every class rare and energy exactly . Thus an energy estimate at this leading order cannot distinguish the hypothesized bounded-rarity spectrum from a spectrum in which all classes are rare. This does not rule out finer, distance-labeled incidence information.
A checked inverse criterion and the missing moment step
The unrestricted attempt tested whether the large convex layer forced by bounded rarity could be treated using an inverse theorem for rigid motions. The following conditional implication is valid; its needed hypothesis has not been deduced from bounded rarity.
Criterion. Fix . Let be a strictly convex -point set. If at least distinct direct rigid motions satisfy , then, for sufficiently large , a circle contains points of .
The external input is Mansfield--Passant, A Structural Theorem for Sets with Few Triangles, Combinatorica 44 (2024), Theorem 1.6: these motion hypotheses force either cubic additive energy or a positive circular fraction. The full statement and its use of at-least-rich actions in Lemma 3.1 and Corollary 3.2 were checked. Their Theorem 1.4 also supplies the circular conclusion for a convex set with only triangle congruence classes. Primary source.
Here is the elementary reason the additive-energy alternative is impossible in strict convex position. For a nonzero vector , write . Then . Rotate so with . Write the horizontal sections of as . A representing pair must be the two section endpoints, so . Three representing pairs have three different heights ; otherwise there would be three collinear vertices. The width function is concave. Equality with the same value at these three heights forces it to be constant throughout . Since and are concave, they must then both be affine on that interval. The middle pair is therefore on two polygon sides rather than at vertices, a contradiction.
Consequently the additive energy satisfies
excluding a lower bound of order and proving the criterion. The source theorem is imported; this convex exclusion was checked by the author and is author-recorded.
Why the available distance count does not meet the criterion
Put . If , then
In (2), the translation contribution is at most : the identity contributes , while . Thus the hypothesis yields a cubic second moment of nontranslation motion overlaps. It does not yet yield linearly many motions with linearly many overlapping points.
The usual rich-motion estimate is also recalled in the checked source, equation (1). Those numerical bounds alone allow a cubic second moment to be supported on motions of bounded richness. This is a failure of that numerical inference, not a constructed convex configuration. A lower bound of order for triangle energy, or an bound for triangle congruence classes, would supply the stronger input. The palette estimate gives only possible triples of side lengths.
For a hypothetical bounded-rarity family, the layer theorem supplies and hence . The criterion would finish this route if the missing moment step were proved: a positive circular fraction of would be one of , contradicting the circle-incidence theorem. Neither that step nor the general convex few-distance inverse statement was proved or refuted. These are provisional directions, not reductions whose remaining hypotheses can be omitted.
A labeled short-edge hypothesis does supply the missing motions
The subsequent short-edge incidence inverse proves the needed rich-motion conclusion when a fixed smallest-distance rank has linearly many edges touching the convex subset. Its overloaded-bin deletion gives linearly many anchored triangle types with quadratically many realizations, rather than relying on the unlabeled second moment. This proves rarity divergence for convex sets and fixed convex covers. The general inverse and the arbitrary-layer application remain unproved: a large convex layer need not meet the short rich graph.