Research notes on every problem, and a library of the papers behind them. Built from the open erdos repository.
Updated
Short-relation rank and a genuine height-descent template
Standing
These elementary lemmas refine the remaining bounded-height focusing problem. They distinguish algebraic descent from the missing color matching. The six-column template below is not asserted to embed in the prime grids or occur monochromatically in an arbitrary coloring.
The actual prime-grid obstruction shows that arbitrarily large connected full short-relation rank, with saturated image, can still leave only full fibers as minimal ternary supports in the next simplex extension. Its explicit nullity density is ; the common-pivot mechanism has an absolute half-density ceiling. A quantitative high-density descent hypothesis was left open there. The saturated staircase excludes that repair as well: its full integral height-two circuit rank has density tending to one, with mandatory coordinates still preventing fiber-free descent. The exact algebraic template below remains valid, but requires the stated arrangement and actual-color matching.
1. Counting the span of short relations
Let have columns, each of norm at most . Let be the rational span of its integer relation vectors with coefficient magnitudes at most , and let . Then
Choose coordinate labels whose coordinate projection is injective on , and delete those labels. The remaining set is -degree independent: any short relation supported there belongs to and has zero chosen coordinates. Its coefficient sums in are distinct. Coordinate-box counting gives , proving (1). This concerns the span of short integer relations, not all rational dependencies.
2. Large connected short-relation rank does not itself descend
For and , the scalar set is -degree independent, by successive reduction modulo . Its height- relations form a connected system and span its full -dimensional rational kernel.
Nevertheless, any nonzero has a mandatory coordinate in every such bounded representation. If is the largest power of dividing , reduction modulo forces all coefficients below to vanish and the coefficient at to be nonzero. The argument uses divisibility by powers of , whether or not is prime.
In a height-at-most- relation on , all layer sums equal one . If , base independence makes the relation trivial; otherwise every layer uses that mandatory coordinate. Thus every such relation contains a full -fiber. This rules out a height-descent argument from connected short-relation rank alone. These scalar examples are not prime-grid subconfigurations.
3. Two arranged directions do descend one coefficient-height step
Fix , . In , take
Their integral kernel is generated by
Indeed are a basis; the coefficients on read off the integer coefficients of any kernel vector . This proves saturation as well. There is no nonzero kernel vector of height at most . If just one parameter is nonzero, a first or second coordinate has magnitude at least ; the same is true if both have the same sign. If they have opposite signs, the third coordinate has magnitude .
On the other hand, the three coefficient vectors
have height at most , have empty total support intersection, and all represent . Use each type at least once as the layers of , repeating types for . The layer sums all equal , so they form a nonzero height-at-most- relation, but no full -fiber lies in its support. At this is an actual ternary relation over a dissociated base.
This is a positive algebraic template for descent. Its required arrangement is stronger than having two independent short relations. The one-line obstruction explains why a single short-relation direction cannot supply such a fiber-free step.
4. Color matching cannot be omitted
For any -degree-independent base , color one whole layer of blue and all other layers red. Each color omits a simplex direction, and each constituent base layer is -degree independent, so both colors are -degree independent. A selected old layer can retain its original color.
Thus an arbitrary-color descent cannot be forced by working solely inside one previously monochromatic independent support and leaving its new layer colors unrestricted. It must couple actual old color classes, force the specific matching of representation supports, or supply a monochromatic determinant support as in the main bounded-height route. None of those forcing statements is proved here.