Wiki
Wiki

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

{0,±a,±b,±(a+b)},a,b>0.(1)\{0,\pm a,\pm b,\pm(a+b)\},\qquad a,b>0. \tag{1}

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 U={−p,−q,q,p}U=\{-p,-q,q,p\}, p>q>0p>q>0, and call the other fiber TT.

For any pair x<yx<y in TT, every triple of UU must contain a pair satisfying

u+v=x+yor∣u−v∣=y−x.(2)u+v=x+y\quad\hbox{or}\quad |u-v|=y-x. \tag{2}

Otherwise the resulting five points would have no additive quadruple, since the coloring excludes 3+13+1 quadruples.

If x+y≠0x+y\ne0 and y−x∉{p−q,p+q}y-x\notin\{p-q,p+q\}, there is at most one pair of each kind in (2). To meet every triple they must be disjoint. If the difference pair is w<zw<z, the complementary pair has sum −w−z-w-z. Hence x+y=−w−zx+y=-w-z and y−x=z−wy-x=z-w, forcing {x,y}={−z,−w}⊂U\{x,y\}=\{-z,-w\}\subset U, a contradiction. Thus every pair of TT is centered at zero or has gap p−qp-q or p+qp+q.

If no pair is centered, the three gaps force p=3qp=3q and TT to be an arithmetic progression of gap 2q2q. But then T∪{−p,p}T\cup\{-p,p\} has no additive quadruple: its pair sums cannot match the outer pair's sum zero, and its differences 2q,4q2q,4q cannot match 6q6q. Again 3+13+1 quadruples are excluded by the coloring. This is a contradiction.

Consequently T={−a,a,t}T=\{-a,a,t\}. The other two gaps are p−qp-q or p+qp+q. If they agree, then t=0t=0 and a=p−qa=p-q or p+qp+q. If they differ, solving for their sum and difference gives {∣t∣,a}={p,q}\{|t|,a\}=\{p,q\}, contrary to disjointness of the fibers. Thus the positive radii of T∪UT\cup U form an additive triple, proving (1).

Compatible triples in parity-separated hexagons

Lemma. Suppose A,BA,B have form (1) up to translation, all points of AA are even integers, and all points of BB are odd. There are triples A′⊂AA'\subset A, B′⊂BB'\subset B with disjoint restricted pair-sum sets and disjoint positive pair-difference sets.

Order their centers as α<β\alpha<\beta, interchanging the names if needed, and put g=β−αg=\beta-\alpha, an odd integer. Their radii are twice the members of positive integer additive triples R,SR,S. Symmetric triples of half-radii u∈R,v∈Su\in R,v\in S have disjoint difference sets unless u/v∈{1,2,1/2}u/v\in\{1,2,1/2\}. Their pair sums are disjoint exactly when

{−u,0,u}∩{g−v,g,g+v}=∅.(3)\{-u,0,u\}\cap\{g-v,g,g+v\}=\varnothing. \tag{3}

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 {v/2,v,2v}\{v/2,v,2v\}. Equation (3) then holds by parity.

Otherwise both triples have exactly two odd members. Odd u,vu,v satisfy both requirements if they are unequal and neither is gg. If no such pair can be chosen, both odd-member pairs must be {g,w}\{g,w\} for the same ww. Their remaining even members belong to {g+w,∣g−w∣}\{g+w,|g-w|\}. Hence R,SR,S share a member LL which is the largest member of at least one triple. If the triples are identical this is immediate; otherwise max⁡(g,w)\max(g,w) is the largest member of the difference triple.

Suppose the lower-centered triple is R={r,s,L}R=\{r,s,L\} with r+s=Lr+s=L. Choose

A′={α−2r,α−2s,α−2L},B′={β−2L,β,β+2L}.A'=\{\alpha-2r,\alpha-2s,\alpha-2L\},\qquad B'=\{\beta-2L,\beta,\beta+2L\}.

Every difference in A′A' is less than 2L2L, while those in B′B' are 2L,4L2L,4L. Every pair sum in A′A' is at most 2α−2L2\alpha-2L, while every pair sum in B′B' is at least 2β−2L2\beta-2L. If instead the upper-centered triple has largest member LL, use its three positive rays and the lower hexagon's symmetric triple of radius 2L2L. The same inequalities, reversed for the pair sums, prove compatibility.

Proof of the theorem

Suppose ∣X∣=14|X|=14 and daff(X)≤5d_{\rm aff}(X)\le5. Let MM have as rows all balanced ternary relations of support at most six, and let KK be its kernel over F2\mathbb F_2. The real kernel contains the independent vectors 1\mathbf1 and the weight vector, so dim⁡K≥2\dim K\ge2.

Every nonconstant member of KK partitions XX 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 dim⁡K=2\dim K=2. Otherwise choose 1,u,v\mathbf1,u,v independent. The weights of u,v,u+vu,v,u+v would all be seven, forcing

2∣supp⁡u∩supp⁡v∣=7,2|\operatorname{supp}u\cap\operatorname{supp}v|=7,

which is impossible.

Thus MM has binary rank twelve and rational rank twelve. Its real kernel is precisely the span of 1\mathbf1 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 KK, splitting XX 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 2+22+2 additive quadruple. The character excludes 3+13+1 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

daff(X)=d≥5⟹∣X∣≤13 2d−5.(4)\boxed{d_{\rm aff}(X)=d\ge5 \quad\Longrightarrow\quad |X|\le13\,2^{d-5}.} \tag{4}

This replaces the former affine factor 7/87/8 by 13/1613/16 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 1=51=5 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.