Research notes on every problem, and a library of the papers behind them. Built from the open erdos repository.
Updated
Connected short-relation rank without descent in prime grids
Standing
The saturated staircase construction proves the same mandatory-coordinate obstruction with connected integral height-two circuit rank of density tending to one. Thus the high-density escape left open by this page's particular invariant is retired. The present invariant and its half-density ceiling remain correct.
This strengthens the scalar obstruction in height descent to actual distinct-prime tensors. It does not rule out a theorem requiring sufficiently high density of short relation directions: the explicit family below has nullity/size . It does not color a full prime prefix.
1. An integral-pivot invariant
Let be a finite indexed rational configuration, with column map . Suppose its integer kernel has a basis , , such that for an integer ,
Projection to is injective on the kernel and takes values in . Consequently is -degree independent.
Every nonzero has a mandatory coordinate: some coordinate belongs to every representation of with coefficients in . If one representation uses a pivot, another cannot omit it, since their coefficient difference there would be a nonzero multiple of of magnitude at most . If one representation uses no pivot, all other representations also have zero pivots and are identical by kernel injectivity. Any nonzero coordinate of that unique representation is mandatory.
2. Arbitrary one-point fiber omissions preserve the invariant
Choose , and retain
Its new pivots are . An integral kernel basis, on the retained labels, is
The pivot block is times the identity and every entry has magnitude at most . Extend (2) by zero on omitted labels. Its layer vectors are , so their images under agree. The simplex layer criterion proves that (2) is a relation.
For any other integral relation with layer vectors , all agree. Comparing layer to the layer omitted above pivot gives . Subtract integer multiples of (2) to kill all new pivot entries. Every remaining layer difference is an old kernel vector with zero pivots and is therefore zero. The layers are identical, and the omitted point in every old fiber forces that common vector to be zero. This proves integral spanning; the pivot block proves independence.
3. Explicit family and its exact ranks
Take the proved twenty-point circuit . Reverse its primitive relation so that has coefficient , and set , . For successive fresh distinct primes , apply (2), omitting layer zero above pivots and layer one above all nonpivots. Put . Then
The cardinality and nullity follow immediately from (2); their difference gives the rank.
The displayed kernel basis consists of primitive height-two circuits, each with one coefficient at its own pivot and all other nonzero coefficients equal to . Its support has no other pivot, so every relation on that support must be a scalar multiple of this basis vector. The nonzero entries give primitivity. This does not assert that every primitive circuit in has height two.
These basis-circuit supports cover every vertex and have connected intersection graph. Inductively, in (2) gives a star using its pivot in layer one and its old nonpivots in all retained layers. Each gives a layer copy meeting that star. Old circuit intersections are at nonpivots and connect the stars. The initial single circuit covers ; the same description proves coverage at the next step.
Column-lattice saturation also persists. For each fixed , the retained simplex directions form a unimodular basis. Hence
The initial image is saturated by the checked unit minor in the circuit lemma; tensoring this direct summand with a free integer lattice preserves saturation.
4. Exact ternary coloring of the next extension
For every and every fresh prime ,
Necessity is the full simplex relation. For sufficiency, a ternary relation has equal layer sums . If , dissociation of makes every layer trivial. If , its mandatory coordinate occurs in every layer and supplies a full fiber in the support.
Thus the minimal ternary supports in this extension are exactly the fibers, and every fiber-nonmonochromatic coloring is proper. In particular . Arbitrarily large connected full short-relation rank, even with saturated image and inside actual prime grids, does not alone force fiber-free descent.
5. Quantitative boundary of this particular invariant
Any integral-kernel basis satisfying (1), with and , has . Choose a prime , and let be the -by- basis matrix. Its columns remain independent modulo . Otherwise lift a nonzero modular kernel vector to , with not all entries divisible by . Then is an integer vector in the rational kernel, hence in the integer kernel. Expanding it in the integral basis gives for , and rational independence forces , a contradiction.
The pivot rows of vanish modulo , so the remaining rows must still have rank . Hence . The existing short-relation counting lemma can give density above one half at a sufficiently large palette-dependent height; this particular pivot obstruction therefore cannot exclude all high-density descent hypotheses. No descent from such a density bound has been proved. Nor is the half bound claimed for every conceivable mandatory-coordinate mechanism.
For even in the distinct-prime setting, the binary-circuit theorem sharpens the counting bound to . This is only a lower-order improvement to the half-density ceiling, not a new descent theorem. The equal-modulus example also shows that equal norms alone cannot supply the missing extra hypothesis; that example is nonintegral and is not a root configuration.
The invariant, omission basis, rank formulas, saturation, and fiber criterion received an independent internal audit. No new numerical experiment was run.