Research notes on every problem, and a library of the papers behind them. Built from the open erdos repository.
Updated
Fourteen real points contain an affinely dissociated six-set
Theorem. Every fourteen distinct real numbers contain an affinely dissociated six-set.
Affine dissociation excludes all nonzero balanced ternary relations, not merely pair-sum equalities. The proof below explicitly handles six-term relations. It does not by itself establish ordinary dissociation of the extracted set.
Seven-point extremizers
Lemma. A seven-point real set with no affinely dissociated five-set is a translate of
The seven displayed points are distinct.
Use the binary split from [[research/erdos_963/affine_eight|the eight-point theorem]], annihilating all additive quadruples. Each fiber has affine dimension at most three and hence at most four points. The fiber sizes are therefore three and four. The four-point fiber is a parallelogram; translate it to , , and call the other fiber .
For any pair in , every triple of must contain a pair satisfying
Otherwise the resulting five points would have no additive quadruple, since the coloring excludes quadruples.
If and , there is at most one pair of each kind in (2). To meet every triple they must be disjoint. If the difference pair is , the complementary pair has sum . Hence and , forcing , a contradiction. Thus every pair of is centered at zero or has gap or .
If no pair is centered, the three gaps force and to be an arithmetic progression of gap . But then has no additive quadruple: its pair sums cannot match the outer pair's sum zero, and its differences cannot match . Again quadruples are excluded by the coloring. This is a contradiction.
Consequently . The other two gaps are or . If they agree, then and or . If they differ, solving for their sum and difference gives , contrary to disjointness of the fibers. Thus the positive radii of form an additive triple, proving (1).
Compatible triples in parity-separated hexagons
Lemma. Suppose have form (1) up to translation, all points of are even integers, and all points of are odd. There are triples , with disjoint restricted pair-sum sets and disjoint positive pair-difference sets.
Order their centers as , interchanging the names if needed, and put , an odd integer. Their radii are twice the members of positive integer additive triples . Symmetric triples of half-radii have disjoint difference sets unless . Their pair sums are disjoint exactly when
If one entire radius triple is even, fix an even member of the other triple. Among the three members of the all-even triple, one avoids the three forbidden ratios: an additive triple cannot equal . Equation (3) then holds by parity.
Otherwise both triples have exactly two odd members. Odd satisfy both requirements if they are unequal and neither is . If no such pair can be chosen, both odd-member pairs must be for the same . Their remaining even members belong to . Hence share a member which is the largest member of at least one triple. If the triples are identical this is immediate; otherwise is the largest member of the difference triple.
Suppose the lower-centered triple is with . Choose
Every difference in is less than , while those in are . Every pair sum in is at most , while every pair sum in is at least . If instead the upper-centered triple has largest member , use its three positive rays and the lower hexagon's symmetric triple of radius . The same inequalities, reversed for the pair sums, prove compatibility.
Proof of the theorem
Suppose and . Let have as rows all balanced ternary relations of support at most six, and let be its kernel over . The real kernel contains the independent vectors and the weight vector, so .
Every nonconstant member of partitions into two fibers of affine dimension at most four, by the established binary split. Each fiber has at most seven elements; therefore each has exactly seven. In fact . Otherwise choose independent. The weights of would all be seven, forcing
which is impossible.
Thus has binary rank twelve and rational rank twelve. Its real kernel is precisely the span of and the weight vector. Since it has a rational basis, an affine change of the weights makes them integral. Normalize their difference gcd to one. Parity is now a nonconstant member of , splitting into seven even and seven odd points.
Both fibers have affine dimension at most four, so the first lemma identifies them as hexagons. The second lemma selects three points from each without a additive quadruple. The character excludes quadruples and every balanced six-term relation on the selection, since such a support has three points in each parity class. No internal quadruple is possible within a selected triple. The six points are therefore affinely dissociated, a contradiction.
Propagation and exact limitation
The existing binary split now gives
This replaces the former affine factor by in these dimensions. It improves counts for unit congruence classes where short ordinary relations are forced to be balanced.
No general upgrade of these extracted sets to ordinary dissociation is asserted. In particular the possible relation on an affinely dissociated six-set prevents applying this theorem directly to the odd seventeen-point problem. In the shared-maximum construction above, positivity does exclude such a relation, but that construction is only one case of the compatibility lemma.