Wiki
Wiki

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

Updated

Small-loss anchor gluing and its iteration obstruction


The scalar gluing lemma — proved

Let B⊂Z∖{0}B\subset\mathbb Z\setminus\{0\} be finite, with hereditary dissociation constant δ\delta and coloring number q≥2q\geq2. Suppose w≠0w\ne0, w∉Bw\notin B, and χ(B∪{w})=q+1\chi(B\cup\{w\})=q+1. In every proper qq-coloring of BB, each color class signed-spans ww: otherwise adding ww to that class would give a proper coloring of the extension.

Take the mm-simplex directions t1,…,tmt_1,\ldots,t_m, so ∑iti=0\sum_it_i=0 and any m−1m-1 of them are rationally independent, and put Gm=⋃iBtiG_m=\bigcup_i Bt_i. For m≥q+1m\geq q+1,

η(Gm)≥δ(1−1/m),χ(Gm)=q+1.(1)\eta(G_m)\geq\delta(1-1/m),\qquad\chi(G_m)=q+1. \tag{1}

For extraction, omit a least-populated block of any given subset, and extract within the other blocks. The independent directions make the union dissociated. For the lower coloring bound, any proper qq-coloring would represent ww in each color in every block; summing those representations against ∑ti=0\sum t_i=0 gives a monochromatic relation. For the upper bound use q+1q+1 colors and a proper qq-palette in every block, arranging that each color is absent from at least one block. Each color then uses at most m−1m-1 independent directions.

Exact finite input and improvement

For the checked Grow–Whicher set of Grow–Whicher, Finite unions of quasi-independent sets, the finite input of this route, take B=E∖{3}B=E\setminus\{3\}, w=3w=3, q=2q=2. The standard-library exact certificate proves

η(B)=7/13,χ(B)=2.\eta(B)=7/13,\qquad\chi(B)=2.

A proper partition is {5,9,11,13,30,85,243}\{5,9,11,13,30,85,243\} and {4,27,33,81,89,248,253}\{4,27,33,81,89,248,253\}. Hence (1) gives explicit three-color obstructions with

η(Gm)≥713(1−1/m)⟶713>12.\eta(G_m)\geq\frac7{13}(1-1/m)\longrightarrow\frac7{13}>\frac12.

This is an improvement of a finite extraction/coloring gap, not unbounded coloring. The finite positive-integer realization lemma applies to these blocks without changing either parameter.

One explicit positive realization is

⋃i=0m−24525iB ∪ (1+4525+⋯+4525m−2)B.\bigcup_{i=0}^{m-2}4525^i B \ \cup\ (1+4525+\cdots+4525^{m-2})B.

Here ∑a∈Ba=1131\sum_{a\in B}a=1131; every coefficient in a signed block sum has absolute value at most 2262<4525−12262<4525-1, so the leading-digit argument prevents additional signed relations. The sign change of the last simplex direction preserves relation supports. For every m≥15m\geq15, the guaranteed extraction proportion is at least 98/195>1/298/195>1/2, while the coloring number is exactly three.

Universal anchors do not automatically propagate — proved

For m≥q+2m\geq q+2, GmG_m has no nonzero vector signed-spanned by every color class of every proper (q+1)(q+1)-coloring. In fact the same is true after any linear scalar encoding that preserves the ternary relation system exactly, not just a generic encoding.

Fix a proper qq-partition B=P1⊔⋯⊔PqB=P_1\sqcup\cdots\sqcup P_q. For each qq-element set of blocks SS, there is a proper palette coloring in which the new color class is exactly CS=⋃i∈SP1tiC_S=\bigcup_{i\in S}P_1t_i: assign its other q−1q-1 old classes to old colors in those blocks, omitting a different old color in each block of SS, and use only the old colors elsewhere. Every color is absent from a block, so the coloring is proper.

Fix also a qq-element set TT of blocks. Another proper palette coloring has new color D=⋃i∈TP2tiD=\bigcup_{i\in T}P_2t_i. This set is disjoint from every CSC_S.

If a universal nonzero anchor existed after an exact scalar encoding LL, choose a signed representation yy of it on DD, and for each SS a signed representation xSx_S on CSC_S. The supports are disjoint, so L(xS−y)=0L(x_S-y)=0 is a ternary relation on GmG_m. Exact preservation forces xS=yx_S=y already in the vector configuration. This common vector belongs to

⋂∣S∣=qspan⁡{ti:i∈S}={0}.\bigcap_{|S|=q}\operatorname{span}\{t_i:i\in S\}=\{0\}.

For the last equality, choose q+1≤m−1q+1\leq m-1 independent simplex rays and intersect the spans of their qq-subsets. This contradicts a nonzero scalar anchor. Thus deliberately collapsing coefficient-two differences cannot repair this gluing while preserving all ternary relations.

Boundary case: the Grow source is excluded

For the Grow deletion above, m=q+1=3m=q+1=3 is also excluded by an exact finite certificate. It proves U3(B⊗S3)={0}U_3(B\otimes S_3)=\{0\}, even after every exact ternary-preserving scalar encoding. Thus no m≥3m\geq3 gives a reusable anchor from this source.

A different source is not ruled out. Two sharper tools are available but neither implies anchor survival: the defect estimate below and quadratic-loss primitive-anchor gluing.

Let rw⊥(F)r_w^\perp(F) be the largest size of a subset of FF whose image in the quotient by Qw\mathbb Qw is dissociated, and set Δw(F)=r(F)−rw⊥(F)\Delta_w(F)=r(F)-r_w^\perp(F). Glue mm copies of a vector source by quotienting their direct sum by the single relation w1+⋯+wm=0w_1+\cdots+w_m=0. For layers FiF_i the elementary bound is

rG(⋃iFi)≥∑ir(Fi)−min⁡iΔw(Fi).(2)r_G\Bigl(\bigcup_i F_i\Bigr) \geq\sum_i r(F_i)-\min_i\Delta_w(F_i). \tag{2}

Choose an independent-modulo-ww subset in one block and ordinary dissociated subsets in the others. Any cross-block relation would force their block sums to be a common multiple of ww; the special block rules that out. For scalar sources the special quotient is zero and (2) reduces to whole-block deletion. An invariant making these defects summably small while preserving anchors in later gluings is not established.

Indeed, for D=B⊕rD=B^{\oplus r} and diagonal w=(3,…,3)w=(3,\ldots,3), omitting a least-rank coordinate summand before quotienting by Qw\mathbb Qw gives Δw(F)≤min⁡jr(Fj)≤r(F)/r\Delta_w(F)\leq\min_j r(F_j)\leq r(F)/r. Its boundary three-copy gluing is B⊗S3rB\otimes S_{3r}, whose universal three-color anchor set is zero for every r≥1r\geq1, by the large-arity proof and the new boundary certificate. Small relative defect alone is therefore insufficient.