Wiki
Wiki

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

Updated

The prime-grid reset and the three-color plateau


Standing

The maximal root-coverage reset occurs inside the actual distinct-prime family, already at its first proved jump. Thus restricting to prime side sizes does not supply the missing restart. There is also an exact three-color plateau and a sharper separation bound:

α3(S3⊗S5⊗S7)=2/3,3≤τ3(S3⊗S5⊗S7)≤4.\alpha_3(S_3\otimes S_5\otimes S_7)=2/3, \qquad 3\leq\tau_3(S_3\otimes S_5\otimes S_7)\leq4.

Neither statement proves the unbounded coloring obligation. All algebra below is author-recorded; a separate reviewer checked it.

1. An exact root-closed partition at the prime jump

On B=S3⊗S5B=S_3\otimes S_5, index rows by r=0,1,2r=0,1,2, columns by j=0,…,4j=0,\ldots,4, and use f(r,j)=r+j(mod3)f(r,j)=r+j\pmod3. Its classes are

C0={(0,0),(0,3),(1,2),(2,1),(2,4)},C1={(0,1),(0,4),(1,0),(1,3),(2,2)},C2={(0,2),(1,1),(1,4),(2,0),(2,3)}.\begin{aligned} C_0&=\{(0,0),(0,3),(1,2),(2,1),(2,4)\},\\ C_1&=\{(0,1),(0,4),(1,0),(1,3),(2,2)\},\\ C_2&=\{(0,2),(1,1),(1,4),(2,0),(2,3)\}. \end{aligned}

Each class is rationally independent and rational-root-closed: B∩span⁡QCc=CcB\cap\operatorname{span}_{\mathbb Q}C_c=C_c. Its complement graph in K3,5K_{3,5} is connected and bridgeless: suppressing the five degree-two right vertices gives a triangle with edge multiplicities (2,2,1)(2,2,1). The proved cographic criterion applies.

In coordinates (x11,x12,x13,x14,x21,x22,x23,x24)(x_{11},x_{12},x_{13},x_{14},x_{21},x_{22},x_{23},x_{24}), the three spans have equations

C0:x21=x13,x22=x12,x24=x13,C1:x14=x11,x22=0,x23=x13−x11,C2:x12=0,x23=x21−x11,x24=x14+x21−x11.\begin{array}{ll} C_0:&x_{21}=x_{13},\quad x_{22}=x_{12},\quad x_{24}=x_{13},\\ C_1:&x_{14}=x_{11},\quad x_{22}=0,\quad x_{23}=x_{13}-x_{11},\\ C_2:&x_{12}=0,\quad x_{23}=x_{21}-x_{11},\quad x_{24}=x_{14}+x_{21}-x_{11}. \end{array}

Each pair of spans has exactly the same intersection

U={(a−b,0,a,a−b,a,0,b,a):a,b∈Q}.U=\{(a-b,0,a,a-b,a,0,b,a):a,b\in\mathbb Q\}.

Let TT exchange columns j=3,4j=3,4. On each row of four standard coordinates it sends (x1,x2,x3,x4)(x_1,x_2,x_3,x_4) to (x1−x4,x2−x4,x3−x4,−x4)(x_1-x_4,x_2-x_4,x_3-x_4,-x_4). Thus

T(U)={(0,b−a,b,b−a,0,−a,b−a,−a):a,b∈Q},U∩T(U)={0}.T(U)=\{(0,b-a,b,b-a,0,-a,b-a,-a):a,b\in\mathbb Q\}, \qquad U\cap T(U)=\{0\}.

Coordinates 1212 and 2222 prove the last assertion immediately.

Use six layer types in B⊗SmB\otimes S_m: the three cyclic relabelings of ff, and the three cyclic relabelings of its TT-image. For m≥6m\geq6, fill additional layers by repetitions. For any fixed color, deleting any single layer leaves at least two distinct original class types and two distinct transformed types. The remaining rational-span intersection is contained in U∩T(U)=0U\cap T(U)=0.

The rational version of the layer criterion makes every resulting color class DcD_c independent. Moreover a root b⊗sjb\otimes s_j can belong to span⁡Dc\operatorname{span}D_c only if there is a common sum uu in all the other layer spans, with u+bu+b in layer jj. This forces u=0u=0, and base root closure forces that root to have color cc. Therefore

(B⊗Sm)∩span⁡QDc=Dc.(B\otimes S_m)\cap\operatorname{span}_{\mathbb Q}D_c=D_c.

At m=7m=7, all three classes have 35 points and each root is omitted from exactly the other two colors' signed spans. Hence α3=2/3\alpha_3=2/3, the maximum allowed by its definition. The same witness works for arbitrary nonnegative weights on roots. The existing exact bound χ(B⊗S7)=3\chi(B\otimes S_7)=3 makes this a genuine postjump reset.

2. Rational thresholds and an ordinary plateau

For a finite transitive indexed vector configuration of NN columns and rank dd, averaging a basis over the transitive group gives rank⁡F≥d∣F∣/N\operatorname{rank}F\geq d|F|/N for every subfamily FF. Rado--Horn therefore proves

χQ-ind(E)=⌈N/d⌉.\chi_{\mathbb Q\text{-ind}}(E)=\lceil N/d\rceil.

The precise indexed-list statement was checked in Lewko, Theorem 4.1, after its digest. Its necessity follows just by summing color-class ranks. For q>N/dq>N/d, the rational separation threshold (independent layers, zero intersection of their rational spans) is consequently

τqQ(E)=⌈qq−N/d⌉.\tau_q^{\mathbb Q}(E)= \left\lceil\frac q{q-N/d}\right\rceil.

Indeed E⊗SpE\otimes S_p has density Np/[d(p−1)]Np/[d(p-1)]; it has a rational qq-coloring exactly when this is at most qq, which rearranges to the displayed inequality. The rational layer criterion identifies this with the stated separation parameter. Indexed size-two simplexes are allowed in this rational statement.

For Y=S3⊗S5⊗S7Y=S_3\otimes S_5\otimes S_7, N/d=35/16N/d=35/16, so τ3Q(Y)=⌈48/13⌉=4\tau_3^{\mathbb Q}(Y)=\lceil48/13\rceil=4. Rational separation is also ordinary signed separation. The already proved lower bound χ(Y)=3⇒τ3(Y)≥3\chi(Y)=3\Rightarrow\tau_3(Y)\geq3 gives 3≤τ3(Y)≤43\leq\tau_3(Y)\leq4.

Every full odd-prime prefix ending between 7 and 19 inclusive has ordinary dissociated chromatic number exactly three: it contains YY, while its rational density is below three.

Last primeRational density N/dN/d
735/1635/16
1177/3277/32
131001/3841001/384
1717017/614417017/6144
19323323/110592323323/110592
23676039/221184>3676039/221184>3

At 23 only 3≤χdiss≤43\leq\chi_{\rm diss}\leq4 follows here. A rational chromatic jump does not prove an ordinary one.

3. Cyclic fiber colorings have a nonzero common signed sum

There is an algebraic reason that cyclic relabelings of the entire reset partition do not witness τ3(Y)=3\tau_3(Y)=3.

Let T≠∅T\ne\varnothing be a finite vector set with ∑t∈Tt=0\sum_{t\in T}t=0, partition it as A0⊔A1⊔A2A_0\sqcup A_1\sqcup A_2, and put σa=∑t∈Aat\sigma_a=\sum_{t\in A_a}t. For S3={s0,s1,s2}S_3=\{s_0,s_1,s_2\}, define

Dc=⋃a=02sa+c⊗Aa(c=0,1,2),D_c=\bigcup_{a=0}^2 s_{a+c}\otimes A_a\quad(c=0,1,2),

with indices modulo three. If these indexed classes are dissociated, then not all σa\sigma_a vanish: a nonempty group with sum zero would already give a monochromatic signed relation. The nonzero vector u=s1⊗σ0−s0⊗σ2u=s_1\otimes\sigma_0-s_0\otimes\sigma_2 satisfies

u=−s1⊗σ1+s2⊗σ2∈Σ(D0),u=s1⊗σ0−s0⊗σ2∈Σ(D1),u=−s2⊗σ0+s0⊗σ1∈Σ(D2).\begin{aligned} u&=-s_1\otimes\sigma_1+s_2\otimes\sigma_2\in\Sigma(D_0),\\ u&= s_1\otimes\sigma_0-s_0\otimes\sigma_2\in\Sigma(D_1),\\ u&=-s_2\otimes\sigma_0+s_0\otimes\sigma_1\in\Sigma(D_2). \end{aligned}

The identities use s0+s1+s2=0s_0+s_1+s_2=0 and σ0+σ1+σ2=0\sigma_0+\sigma_1+\sigma_2=0. If u=0u=0, independence of s0,s1s_0,s_1 forces all three σa=0\sigma_a=0, a contradiction. All coefficients expand as ±1\pm1 on disjoint groups.

The reset partition is of this form on its S3S_3-fibers, with T=S5⊗S7T=S_5\otimes S_7. Three cyclic relabelings of any such partition cannot have zero common signed spans. This does not exclude three unrelated witness colorings, or arbitrary fiber permutations.

Finite discovery and the stopped test

The reset discovery checked at most the 120 permutations of the five base columns and stopped at permutation 2, using exact rational arithmetic. The displayed coordinate proof supersedes that search.

A separate fixed common-span checker constructs only the displayed seven-layer partition and its 96×10596\times105 equality matrix. It reported class sizes (35,35,35)(35,35,35), rank 83 and nullity 22. Its declared gate allowed ternary enumeration only at nullity at most 12, so no ternary enumeration ran. The algebraic cyclic-sum lemma above supersedes that unsuccessful route; no zero-intersection conclusion is drawn from the stopped computation.