Research notes on every problem, and a library of the papers behind them. Built from the open erdos repository.
Updated
Analytic four-point collisions increase rarity
Theorem. Let and be planar curves real-analytic at zero, distinct within each cluster for all sufficiently small . Suppose , , where . Then there are at least four distinct cross-distances for all sufficiently small .
This extends nonlinear_cluster_limits from cluster sizes two and three to four. It does not reduce arbitrary configurations to collision families or settle either Erdős assertion.
A finite Monge lemma
A strictly Monge by matrix has at least four distinct entries. If there are three, normalize them to . According as , , or , replace them respectively by
This preserves every comparison between sums of two entries: the only non-fixed comparison between the six unordered pair sums is that of and . The nine adjacent strict Monge defects are now positive integers, with sum at least nine. Their sum telescopes to
a contradiction. For two values, normalization to gives the same contradiction; a constant matrix is not strictly Monge.
Analytic stabilization and nonflat pairs
Normalize and , . Every nonzero analytic germ has a fixed sign near zero, so all finite equality and order patterns below stabilize. Suppose for contradiction that the squared cross-distances have at most three values.
A within-cluster pair is called flat when its vertical difference is a nonzero germ and . For any nonflat pair, distinctness and analyticity imply and . For a nonflat pair in the cluster,
uniformly in the four columns. Thus its two rows are strictly pointwise ordered. If such a pair occurs in the cluster, interchange the clusters. Choose a nonflat whose first row is larger.
With three palette values , put , . The possible ordered value pairs are
with gaps . Every occurring gap is asymptotic to the same positive germ from (1), so all three types cannot occur. A single type allows at most two points, by intersection of the two distinct circles about . Hence exactly two types occur, each twice. This also rules out a nonflat pair if the palette has at most two values.
The two points of any repeated type are reflections across . Their midpoint lies on that axis and tends to , while . The axis therefore tends to . A parameter-dependent analytic rigid motion puts
For the analyticity, factor with and use the analytic direction . The strict ordering of the rows orients the axis toward . All occurring gaps are now asymptotic to .
Unbalanced types
The types put all four points on a circle centered at , with squared radius . The types put them on a circle centered at , with squared radius .
For any other cluster point , four pinned distances using three values have a repetition. Thus is on a perpendicular bisector of a -chord. This line contains and the chord midpoint, whose difference from tends to . It follows that is nonflat. Its row is strictly ordered against the constant extreme row at , so uses only the other two palette values. Each occurs twice: a constant row, or a value occurring three times, would violate the two-circle intersection bound.
Reflection in therefore preserves all four points. Such a reflection fixes the nonzero vector
so its axis is unique. The original axis already preserves . Consequently all points lie on this axis. Two distinct noncentral points have strictly ordered rows, each using the same two values nonconstantly. This is impossible: strictly ordered binary rows must be the constant high and constant low rows. Thus there are at most two points, a contradiction.
Balanced types
The remaining types are , and . Write
Here and . The circle equations imply
Take another , first with . The differences within its two mirror pairs are and . Both belong to , giving
Every squared distance differs from by . The first pair mean therefore gives . Since and ,
and hence
For the last equality use and . The second pair mean minus the first is, by (2), . Each mean is one of
Only the largest minus the smallest has the required asymptotic gap. Thus the first mirror pair uses , and the second uses . Put . Their means give
so . If , analyticity permits division near zero, giving
Then the first pair gap gives , contradicting . If , then , the pair gaps imply , and (2) would give . No off-axis point exists.
For an on-axis , the same distance estimate gives . Its second-pair distance minus the first is asymptotic to , so the ordered pair of values is or , not . The first-pair equation has roots respectively
The second root in each case tends to , leaving only the original points . This is again a contradiction.
All-flat completion and rarity
There can therefore be no nonflat pair in either cluster. All vertical coordinates are distinct as germs. Order each cluster by these coordinates. For , , the positive vertical product dominates the horizontal product, so
The squared cross-distance matrix is strictly Monge, contradicting the first lemma. The theorem follows.
As in nonlinear_cluster_limits, suppose has four analytic branches converging to each point of an -point base set , with all points distinct. Every rare base distance has a limiting cross-distance group of at most pairs, but at least four actual distance classes. Some such class has multiplicity at most . Distinct positive limiting groups remain separate, and the largest internal cluster distance supplies one additional rare class, by summing the four-point diameter bound. Consequently
for all sufficiently small positive . There is no generic-parameter qualification. The author checked the full argument, including the balanced asymptotics and the Monge normalization; it is author-recorded. Neither the analogous arbitrary-cluster-size statement nor a reduction of arbitrary point sets to these families has been established.