Wiki
Wiki

Research notes on every problem, and a library of the papers behind them. Built from the open erdos repository.

Updated

A fixed, uncertified candidate against maximum-sum orbit matching


This is not a counterexample to Erdős 963. Nor is it yet a counterexample to the maximum-sum complement-orbit assertion: the essential maximum-dimension claim below remains unproved.

The fixed configuration

Let

B={1463,1477,1505,1533,1603,1687},E=B∪{9233},c=35,X={1000000001,1000000017,1000000053,1000000061},D=E∪X,\begin{aligned} B&=\{1463,1477,1505,1533,1603,1687\},\\ E&=B\cup\{9233\},\qquad c=35,\\ X&=\{1000000001,1000000017,1000000053,1000000061\},\\ D&=E\cup X, \end{aligned}

and

C={1,9,11,17,19,25,27,35,43,51,59,61,71,79,87,95,131},O=D∪C.C=\{1,9,11,17,19,25,27,35,43,51,59,61,71,79,87,95,131\}, \qquad O=D\cup C.

All entries are positive odd, ∣D∣=11|D|=11, and ∣O∣=28|O|=28.

The construction uses

F={9,11,15,19,29,41},B=7(200+F),∑B=9268,9233=∑B−c.F=\{9,11,15,19,29,41\},\quad B=7(200+F),\quad \sum B=9268,\quad9233=\sum B-c.

Dissociation of FF was proved in the minimum-sum note.

Proved: DD is dissociated

A ternary relation on 200+F200+F first forces its coefficient sum to be zero, since ∑F=124<200\sum F=124<200, and then reduces to a relation on FF. Thus BB is dissociated. A representation of 92339233 on BB would give

35=∑b∈B(1−εb)b,35=\sum_{b\in B}(1-\varepsilon_b)b,

impossible because every summand is nonnegative and min⁡B>35\min B>35. Hence EE is dissociated.

Write X=A+{0,16,52,60}X=A+\{0,16,52,60\} with A=1000000001A=1000000001. In a relation on DD, the coefficient sum on XX must vanish:

∑E+0+16+52+60=18629<A.\sum E+0+16+52+60=18629<A.

Every element of EE is divisible by seven. The four offsets have distinct residues modulo seven, and their six pair sums

16,52,60,68,76,11216,52,60,68,76,112

also have distinct residues modulo seven. A nonzero balanced ternary combination of four offsets would compare either two singletons or two disjoint pairs, so cannot vanish modulo seven. Thus all XX coefficients are zero. Dissociation of EE eliminates the rest.

Proved: the seventeen colors occupy exactly sixteen orbits

The relation

c=∑B−9233(1)c=\sum B-9233 \tag{1}

uses every coordinate of EE. The six offset differences are 16,52,60,36,44,816,52,60,36,44,8, and their balanced two-versus-two differences, up to sign, are 96,24,896,24,8. Consequently CC consists exactly of the distinct positive absolute values of

c,c±16, c±52, c±60, c±36, c±44, c±8,c±96, c±24.c,\quad c\pm16,\ c\pm52,\ c\pm60,\ c\pm36,\ c\pm44,\ c\pm8, \quad c\pm96,\ c\pm24.

These give the specified central square, full-support, and four-dimensional face representations on DD.

There are no representations with different outside signs. To check this, let a∈Ca\in C have any ternary representation on DD. The coefficient sum on XX is again zero, since a≤131a\le131 and the remaining terms are far smaller than AA. The offset contribution τ\tau has ∣τ∣≤96|\tau|\le96. Thus its EE contribution satisfies

∣a−τ∣≤227.|a-\tau|\le227.

It is odd, since τ\tau is even.

If the coefficient of 92339233 is zero, write the BB contribution as 7(200s+t)7(200s+t), where ∣t∣≤124|t|\le124. Its absolute value at most 227227 forces s=0s=0. Since the elements of FF are odd, s=0s=0 makes tt even, so the contribution is even, a contradiction.

If the coefficient of 92339233 is −1-1, the contribution is

35−∑b∈B(1−εb)b.35-\sum_{b\in B}(1-\varepsilon_b)b.

Its absolute value at most 227227 forces every εb=1\varepsilon_b=1, because min⁡B=1463\min B=1463. Similarly, coefficient +1+1 forces every εb=−1\varepsilon_b=-1. Thus every representation uses precisely the outside sign pattern in (1), or its negative.

In the folded cube of Σ(D)\Sigma(D), fixing those outside signs up to reversal leaves one four-coordinate cube QQ of sixteen complement orbits. Every color in CC has its entire neighborhood in QQ. The representation (1) of cc has all four XX coordinates free and supplies every orbit of QQ. Therefore

∣N(C)∣=16<17=∣C∣.(2)|N(C)|=16<17=|C|. \tag{2}

This is Hall failure for the particular dissociated DD.

The unproved claim and precise next task

It is not proved that d(O)=11d(O)=11. The only dimension experiment consisted of 1000 seeded greedy trials; the largest set found had size eleven. That is not an upper bound.

The exact unresolved finite task is to produce either a dissociated twelve-subset of OO, or an exact relation-cover certificate for every twelve-subset. No such certificate was obtained.

If d(O)=11d(O)=11, then DD is automatically the unique maximum-sum maximum subset: its entries are the eleven largest elements of OO. In that event (2) would refute the maximum-sum orbit-matching route. If a twelve-subset is found, this candidate is rejected. Neither outcome would resolve the original cardinality bound by itself.

Origin of the central configuration

For four variable coordinates x1,…,x4x_1,\ldots,x_4, set

u=x1+x2−x3−x4,v=x1−x2+x3−x4,w=x1−x2−x3+x4.u=x_1+x_2-x_3-x_4,\quad v=x_1-x_2+x_3-x_4,\quad w=x_1-x_2-x_3+x_4.

The central colors are absolute values of

c,c±u, c±v, c±w,c±(u±v)/2,c±(u±w)/2,c±(v±w)/2.c,\quad c\pm u,\ c\pm v,\ c\pm w,\quad c\pm (u\pm v)/2,\quad c\pm (u\pm w)/2,\quad c\pm(v\pm w)/2.

After multiplication by two these are an affine image of {0,±2ei,±ei±ej}\{0,\pm2e_i,\pm e_i\pm e_j\}, the C3C_3 root configuration with its origin. This identity alone supplies no augmentation.

In particular, the six axial forms are not a universal replacement. Put

B0=3F,E0=B0∪{367},c0=5.B_0=3F,\quad E_0=B_0\cup\{367\},\quad c_0=5.

Then E0E_0 is dissociated and c0=∑B0−367c_0=\sum B_0-367 is its unique ternary representation. Reduction modulo three forces the coefficient of 367367 to be −1-1, and positivity then forces all other coefficients to be +1+1. Dissociation follows because a representation of 367367 on B0B_0 would give a nonnegative combination of its elements equal to 5<min⁡B05<\min B_0.

Nevertheless both 3c03c_0 and 6c06c_0 remain represented after every single deletion from E0E_0. For 3c03c_0, scale by three the four robust identities for 55 in the minimum-sum note. For 6c06c_0, use

10=19−9=29−19=41+9−11−2910=19-9=29-19=41+9-11-29

scaled by three. Each family of supports has empty intersection. Since the six axial forms sum to 6c06c_0, these identities block that proposed six-form augmentation even after one outside deletion. Higher-multiple relations need not provide an additional representation of the center itself.