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, is a nonempty finite set of nonzero vectors in a rational vector space, and simplex side sizes are integers at least three. The colorings may have empty color classes. For , define
A subset of has layers . It is dissociated if and only if
- each is dissociated; and
- .
Indeed a relation has one signed sum from each layer, and is equivalent to , because the sole rational relation of the simplex is . Common nonzero sums give a relation, while a common zero sum is trivial exactly when every layer is dissociated.
A finite separation parameter
Suppose has a proper dissociated -coloring. Let be the least positive integer for which there are proper -colorings of satisfying
Set if there are no such colorings. Repeating layers shows that if (1) holds for , it holds for every larger . The layer criterion gives the exact equivalence
Define the universal signed-span set
Then if and only if . 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 .
If and , then . For the upper bound, use a fixed proper -partition in every layer but choose its palette from 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 when . If two colorings witnessed zero intersections, their corresponding color classes would be disjoint and their unions dissociated. These unions cover every point twice, so discarding any one union still covers , contradicting .
There is also a reset after a sufficiently large chromatic jump. If , , , and , then
Use palette colorings putting the new color on a chosen -set of blocks, and another coloring putting it on a disjoint -set. Their signed spans intersect only at zero, since the union uses at most independent simplex directions. Repeat these two colorings with each of the 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 , with exact proofs and bounded certificates in the tensor-layer test.
Critical cores give another restriction. If and deleting either of two distinct non-antipodal elements lowers the coloring number, then . Use a proper coloring having singleton class , another having singleton class , and all cyclic permutations of their color names. For each color the intersection is contained in . Thus reducing to critical cores does not produce arbitrarily large thresholds cheaply.
The remaining quantitative obligation
The analytic extension loss for a tensor base and side size is at most , with explicitly defined in the extraction theorem. To force a chromatic jump while keeping the analytic losses summable, one would like to choose
No family providing these inequalities at all stages is known in these notes. In particular, neither nor unbounded coloring for the explicit side sizes in the extraction theorem has been proved.
Universal anchors allow arbitrarily large for one jump, but the anchor-gluing obstruction explains why they do not automatically propagate after that jump.