Wiki
Wiki

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

Updated

The exact tensor coloring obligation


The tensor extraction theorem supplies one uniform full-dissociation constant. This page isolates what is needed to turn it into a counterexample. All statements below are elementary; the chromatic-growth obligation remains unproved.

Layer criterion — proved

Throughout, BB is a nonempty finite set of nonzero vectors in a rational vector space, and simplex side sizes p,mp,m are integers at least three. The colorings may have empty color classes. For C⊆BC\subseteq B, define

Σ(C)={∑x∈Cϵxx:ϵx∈{−1,0,1}}.\Sigma(C)=\left\{\sum_{x\in C}\epsilon_xx: \epsilon_x\in\{-1,0,1\}\right\}.

A subset of B⊗SpB\otimes S_p has layers C1,…,Cp⊆BC_1,\ldots,C_p\subseteq B. It is dissociated if and only if

  1. each CjC_j is dissociated; and
  2. ⋂j=1pΣ(Cj)={0}\bigcap_{j=1}^p\Sigma(C_j)=\{0\}.

Indeed a relation has one signed sum uju_j from each layer, and ∑juj⊗sj=0\sum_j u_j\otimes s_j=0 is equivalent to u1=⋯=upu_1=\cdots=u_p, because the sole rational relation of the simplex is s1+⋯+sp=0s_1+\cdots+s_p=0. Common nonzero sums give a relation, while a common zero sum is trivial exactly when every layer is dissociated.

A finite separation parameter

Suppose BB has a proper dissociated qq-coloring. Let τq(B)\tau_q(B) be the least positive integer pp for which there are proper qq-colorings f1,…,fpf_1,\ldots,f_p of BB satisfying

⋂j=1pΣ(fj−1(c))={0}for every c∈[q].(1)\bigcap_{j=1}^p\Sigma(f_j^{-1}(c))=\{0\} \quad\text{for every }c\in[q]. \tag{1}

Set τq(B)=∞\tau_q(B)=\infty if there are no such colorings. Repeating layers shows that if (1) holds for pp, it holds for every larger pp. The layer criterion gives the exact equivalence

χ(B⊗Sp)≤q⟺p≥τq(B).(2)\chi(B\otimes S_p)\leq q \quad\Longleftrightarrow\quad p\geq\tau_q(B). \tag{2}

Define the universal signed-span set

Uq(B)=⋂f proper q-coloring ⋂c∈[q]Σ(f−1(c)).U_q(B)=\bigcap_{f\text{ proper }q\text{-coloring}} \ \bigcap_{c\in[q]}\Sigma(f^{-1}(c)).

Then τq(B)=∞\tau_q(B)=\infty if and only if Uq(B)≠{0}U_q(B)\ne\{0\}. To prove the nontrivial direction, take all finitely many proper colorings as layers; by permuting color names, the intersection for any one fixed color is exactly Uq(B)U_q(B).

If χ(B)=q\chi(B)=q and p≥q+1p\geq q+1, then q≤χ(B⊗Sp)≤q+1q\leq\chi(B\otimes S_p)\leq q+1. For the upper bound, use a fixed proper qq-partition in every layer but choose its palette from q+1q+1 colors so that each color is absent from at least one layer. Its signed-span intersection is then zero. Thus (2) tells precisely when a single factor raises the coloring number.

A concrete but unproved route to completion

Two elementary constraints on the threshold

Always τq(B)≥3\tau_q(B)\geq3 when χ(B)=q\chi(B)=q. If two colorings witnessed zero intersections, their corresponding color classes would be disjoint and their unions dissociated. These qq unions cover every point twice, so discarding any one union still covers BB, contradicting χ(B)=q\chi(B)=q.

There is also a reset after a sufficiently large chromatic jump. If χ(B)=q\chi(B)=q, Y=B⊗SmY=B\otimes S_m, m≥2q+1m\geq2q+1, and χ(Y)=q+1\chi(Y)=q+1, then

τq+1(Y)≤2(q+1).(3)\tau_{q+1}(Y)\leq2(q+1). \tag{3}

Use palette colorings putting the new color on a chosen qq-set of blocks, and another coloring putting it on a disjoint qq-set. Their signed spans intersect only at zero, since the union uses at most m−1m-1 independent simplex directions. Repeat these two colorings with each of the q+1q+1 cyclic permutations of the color names. For every color the intersection of all resulting signed spans is zero, proving (3). Thus immediate repetition of very large factors cannot by itself force successive chromatic jumps.

A finite benchmark is 8≤τ2(S3⊗S5)≤108\leq\tau_2(S_3\otimes S_5)\leq10, with exact proofs and bounded certificates in the tensor-layer test.

Critical cores give another restriction. If χ(B)=q\chi(B)=q and deleting either of two distinct non-antipodal elements x,yx,y lowers the coloring number, then τq(B)≤2q\tau_q(B)\leq2q. Use a proper coloring having singleton class {x}\{x\}, another having singleton class {y}\{y\}, and all cyclic permutations of their color names. For each color the intersection is contained in {0,±x}∩{0,±y}={0}\{0,\pm x\}\cap\{0,\pm y\}=\{0\}. Thus reducing to critical cores does not produce arbitrarily large thresholds cheaply.

The remaining quantitative obligation

The analytic extension loss for a tensor base BB and side size pp is at most Q(B)/(2p2)Q(B)/(2p^2), with QQ explicitly defined in the extraction theorem. To force a chromatic jump while keeping the analytic losses summable, one would like to choose

p<τq(B),Q(B)/(2p2)≤εq,∑qεq<ρ(B0).p<\tau_q(B),\qquad Q(B)/(2p^2)\leq\varepsilon_q, \qquad\sum_q\varepsilon_q<\rho(B_0).

No family providing these inequalities at all stages is known in these notes. In particular, neither τq(B)≫Q(B)\tau_q(B)\gg\sqrt{Q(B)} nor unbounded coloring for the explicit side sizes in the extraction theorem has been proved.

Universal anchors allow arbitrarily large pp for one jump, but the anchor-gluing obstruction explains why they do not automatically propagate after that jump.