Wiki
Wiki

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 J(x,y)=(−y,x)J(x,y)=(-y,x). Fix an occurring radius rr and artificial anchors a,ba,b with ∣a−b∣=r|a-b|=r, choosing b−ab-a unequal to every oriented length-rr difference of AA. Only finitely many directions are excluded. For p∈Ap\in A, define the line in R2×R\mathbb R^2\times\mathbb R

La,p={(a+p2+t2J(p−a),t):t∈R},L_{a,p}=\left\{\left(\frac{a+p}{2} +\frac t2J(p-a),t\right):t\in\mathbb R\right\},

and similarly define Lb,qL_{b,q} for q∈Aq\in A.

Within either family the lines are pairwise disjoint. An intersection for distinct p,p′p,p' would require

p−p′+tJ(p−p′)=0,p-p'+tJ(p-p')=0,

which is impossible over R\mathbb R. Put d=b−ad=b-a and e=q−pe=q-p. A cross-family intersection is equivalent to

d+e=tJ(d−e).(1)d+e=tJ(d-e). \tag{1}

When d≠ed\ne e, a real tt exists uniquely precisely when (d+e)⋅(d−e)=0(d+e)\cdot(d-e)=0, or ∣d∣=∣e∣|d|=|e|. The anchor choice excludes d=ed=e for all pairs at distance rr. Thus

La,p∩Lb,q≠∅⟺∣p−q∣=r.L_{a,p}\cap L_{b,q}\ne\varnothing \quad\Longleftrightarrow\quad |p-q|=r.

There are exactly 2mA(r)2m_A(r) intersection points. Each belongs to exactly two lines, since within each family the lines are disjoint. Every intersection is therefore ordinary, even for mA(r)>nm_A(r)>n.

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 {La,p:a,p∈A}\{L_{a,p}:a,p\in A\}, an intersection represents a nontranslation direct isometry mapping at least two points of AA into AA: the first two coordinates are its rotation center, and t=cot⁡(θ/2)t=\cot(\theta/2) for its nonzero rotation angle θ\theta. Put ν(g)=∣A∩gA∣\nu(g)=|A\cap gA|. Let I\mathcal I be the nontranslation direct isometries with ν(g)≥2\nu(g)\ge2, and T\mathcal T the translations with that property. Counting ordered pairs of congruent unordered segments and their two endpoint matchings gives

∑g∈I(ν(g)2)=2∑rmA(r)2−∑t∈T(ν(t)2).(2)\sum_{g\in\mathcal I} \binom{\nu(g)}2 =2\sum_r m_A(r)^2 -\sum_{t\in\mathcal T} \binom{\nu(t)}2. \tag{2}

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 BB classes are rare, their total multiplicity is at most BnBn, and every rich class has multiplicity at least n+1n+1. Hence

∑rmA(r)2≥(n+1)((n2)−Bn)=12n3−OB(n2).\sum_r m_A(r)^2 \ge(n+1)\left(\binom n2-Bn\right) =\tfrac12n^3-O_B(n^2).

But a regular odd nn-gon has every class rare and energy exactly n2(n−1)/2n^2(n-1)/2. 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 α,β>0\alpha,\beta>0. Let CC be a strictly convex mm-point set. If at least αm\alpha m distinct direct rigid motions gg satisfy ∣C∩gC∣≥βm|C\cap gC|\ge\beta m, then, for sufficiently large mm, a circle contains Ωα,β(m)\Omega_{\alpha,\beta}(m) points of CC.

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 O(m2)O(m^2) triangle congruence classes. Primary source.

Here is the elementary reason the additive-energy alternative is impossible in strict convex position. For a nonzero vector vv, write r(v)=#{(p,q)∈C2:p−q=v}r(v)=\#\{(p,q)\in C^2:p-q=v\}. Then r(v)≤2r(v)\le2. Rotate so v=(a,0)v=(a,0) with a>0a>0. Write the horizontal sections of conv⁡C\operatorname{conv}C as [ℓ(y),u(y)][\ell(y),u(y)]. A representing pair must be the two section endpoints, so u(y)−ℓ(y)=au(y)-\ell(y)=a. Three representing pairs have three different heights y1<y2<y3y_1<y_2<y_3; 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 [y1,y3][y_1,y_3]. Since uu and −ℓ-\ell 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

E+(C)=∑vr(v)2≤m2+2∑v≠0r(v)=3m2−2m,E_+(C)=\sum_v r(v)^2 \le m^2+2\sum_{v\ne0}r(v)=3m^2-2m,

excluding a lower bound of order m3m^3 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 ED(C)=∑rmC(r)2E_D(C)=\sum_r m_C(r)^2. If q(C)≤C0mq(C)\le C_0m, then

ED(C)≥(m2)2C0m=ΩC0(m3).E_D(C)\ge\frac{\binom m2^2}{C_0m}=\Omega_{C_0}(m^3).

In (2), the translation contribution is at most m(m−1)m(m-1): the identity contributes (m2)\binom m2, while ∑v≠0(r(v)2)≤12∑v≠0r(v)=(m2)\sum_{v\ne0}\binom{r(v)}2\le\tfrac12\sum_{v\ne0}r(v)=\binom m2. 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 #{g:∣C∩gC∣≥k}=O(m3/k2)\#\{g:|C\cap gC|\ge k\}=O(m^3/k^2) 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 m4m^4 for triangle energy, or an O(m2)O(m^2) bound for triangle congruence classes, would supply the stronger input. The palette estimate gives only O(q(C)3)=O(m3)O(q(C)^3)=O(m^3) possible triples of side lengths.

For a hypothetical bounded-rarity family, the layer theorem supplies ∣C∣≥cn|C|\ge cn and hence q(C)≤n/2+O(1)=Oc(∣C∣)q(C)\le n/2+O(1)=O_c(|C|). The criterion would finish this route if the missing moment step were proved: a positive circular fraction of CC would be one of AA, 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 q(C)=O(∣C∣)q(C)=O(|C|) inverse and the arbitrary-layer application remain unproved: a large convex layer need not meet the short rich graph.