Research notes on every problem, and a library of the papers behind them. Built from the open erdos repository.
Updated
Affine coherence and a universal coherent-support bound
These results do not prove the target. They strengthen the available argument for the parameter from the convex-fiber note.
Affine-coherent extraction
For an integer set , call affine-coherent if is a vertex of
This property is hereditary, by fixing the complementary coordinates at one in any proposed convex decomposition.
Lemma. If the differences , , have distinct -adic valuations, then is affine-coherent.
In a convex decomposition of into integer fiber points, write for each participating point. Then
Reduction modulo one power of two beyond the least difference valuation makes the corresponding coefficient even. It is therefore nonnegative. Its weighted average over the decomposition is zero, so it vanishes at every participating point. Repeat with the next valuation. All nonpivot coefficients vanish, and the degree equation eliminates the pivot coefficient. The decomposition is trivial.
The binary residue tree used in [[research/erdos_963/proof_sketch|the proof sketch]] has a path with at least branching vertices when it has leaves. Taking its pivot and one point in each sibling branch proves
This is a statement about affine coherence, not ordinary dissociation.
Transfer from a congruence class
Lemma. Suppose is a positive affine-coherent set contained in , where and . If , then is coherent.
Write . Any nonnegative integral representation of using has total degree congruent to modulo . If , its only possible degrees below are zero or one. Neither is possible when , since is positive and is greater than every member of . The singleton case is immediate. Thus minimum degree exposes the degree- face of the full fiber. Affine coherence makes a vertex of that face, hence of the full fiber.
Consequently, for a nonempty positive integer set in one unit class modulo ,
Otherwise (1) supplies an affine-coherent -subset, and the transfer lemma makes it coherent.
A universal bound
Let be a finite positive integer set and . Put
Order the occupied valuation layers increasingly as . The established coherence extension across successive valuation layers gives and . Scale each layer to odd integers and split it among the odd classes modulo . Each nonempty class has coherent dimension at most , so (2) gives
Summation proves
For , the separate exact bound is .
For an arbitrary real set with , first use the established positive integer reduction and then . The right side of (3) is increasing in . Thus
Combined with the previously proved bound, this gives
This improves the older bound slightly at some dimensions, but still does not give .
Exact limitation
The transfer argument stops at size : at larger sizes, degree two or larger can occur below the affine fiber. No argument controlling these alternatives across sibling branches of the binary tree has been proved. A long affine-coherent chain alone cannot suffice, as the block construction in the proof sketch already shows for dissociation.