Research notes on every problem, and a library of the papers behind them. Built from the open erdos repository.
Updated
A uniformly extracting axis-line subfamily
Standing
This is a smaller sufficient target for the missing coloring theorem, not a proof of that theorem. Root slices provide one realization; the direct extraction theorem now also permits linearly growing sides without a root realization. It does not replace dissociation by rational independence.
For integers , put and . Let be the indicator vectors of all full axis-parallel lines: one coordinate varies over its entire alphabet, and all other coordinates are fixed.
1. Two ways to obtain uniform extraction
There is a direct connection with the original prime grid. After changing its last column's sign, the simplex factor is
In a tensor of these factors, select exactly the columns with one all-ones factor. They are precisely with . Independent column sign changes preserve every bounded-height relation and coloring number. Thus the original prime-grid extraction constant works for every subset of every line family along this prime-minus-one schedule. This simpler realization needs no coefficient-two circuit.
The initially found realization remains valid: the linear-size coefficient-two root circuits, on consecutive disjoint prime triples, have signed rational-coordinate models
Their one-pivot slice becomes after the common scale factor two. Coprime conductors give a faithful tensor map, so this larger-side schedule inherits uniform extraction too.
More substantially, the new direct line-extraction theorem proves uniform extraction for the linear schedule , without realizing it in prime grids. Its positive-real Sidon lower bound is , followed by one application of Pisier's Theorem 2 to the nested union. This is the simpler current line-family candidate.
For any of these uniformly extracting schedules, a proof that
would complete the finite counterexample obligation using the existing integer realization and separated assembly. Equation (2) is unproved. The statements do not assert uniform extraction for arbitrary side-length sequences; for example, constantly binary sides give hypercube edges and fail uniform extraction as the dimension grows.
2. Exact rank and an integral presentation
For arbitrary , write
The lines in different directions are distinct, and
The column image is saturated in . Its integer kernel is generated by the elementary two-direction plane trades: in a fixed coordinate plane, the sum of all lines in either one of its two directions equals the sum of all lines in the other direction. Each displayed trade has coefficients in .
Here is an integral proof of all but the immediate count. Put , , and . Then is a direct sum of integer lattices. The image of direction is
Expanding the direct-sum decompositions of the , the sum of the consists exactly of all tensor summands with at least one factor. Its complementary summand is , of rank . This proves the rank and saturation statements.
For the kernel consider the map
that inserts in the -th summand. After the same integral decomposition, each nonempty set of constant-factor positions gives copies of one free lattice, mapping by addition to that lattice. Its kernel is generated by differences of two copies. These differences are images of a common tensor in , with inserted in copy and inserted in copy . Expanding that tensor in the standard bases gives exactly integer combinations of elementary plane trades. Thus the claimed generation is over , not only over .
For each of the three extraction schedules in Section 1, : use prime-reciprocal divergence for the two root schedules, and the harmonic series for the linear one. Therefore
This rational lower bound is not (2). The uniform extraction also implies that these line families have dissociated subfamilies whose cardinality-to-rational-rank ratios tend to infinity. In particular no universal rational-rank bound for dissociated line subfamilies can prove the desired coloring theorem.
3. Actual-color obligation
The integral presentation gives a concrete way to seek the missing relation. Given a finite coloring of the lines, one needs a nonzero integer combination of plane trades whose collected coefficients lie in and whose nonzero lines all have one actual color. Generation of the full integer kernel by ternary trades does not imply that a monochromatic rational dependence has such a representative.
This page records a proved smaller uniformly extracting family and its exact algebra. It asserts neither a coloring lower bound beyond (4) nor that rational dependence and dissociation coincide for line families. The one-pivot reduction, rank, saturation, and integral presentation received independent internal review. The direct extraction theorem has a separate proof and review record. No coloring-growth claim is established.