Research notes on every problem, and a library of the papers behind them. Built from the open erdos repository.
Updated
A saturated coefficient-two circuit in the prime grid
Purpose and standing
The live prime-root coloring problem cannot be replaced by rational independence or by saturation of a column lattice. The following explicit example establishes both failures inside the actual prime grid, not only for an unrelated scalar configuration. The layer-duplication lemma below also gives a portable way to preserve a full integral relation lattice.
There is a twenty-point set of rational rank nineteen whose column image is a saturated sublattice, but which is dissociated. This is a diagnostic, not an unbounded-coloring theorem. Precisely, it refutes the implication from rational dependence and a saturated column image to the existence of a nonzero signed relation. It does not exclude refined lattice or topological methods that use additional hypotheses.
An eight-point seed
Use zero-based labels for . In , take, in this order,
Their columns in lexicographic tensor coordinates form
Solving the rows gives
Every coefficient is nonzero, so the support is a rational circuit. Every nonzero integral relation has a coefficient of absolute value at least two, so the set is dissociated. The minor on zero-based rows and columns has determinant , independently certifying rank seven and saturation of its image.
Layer duplication preserves the integral relation lattice
Suppose a rational circuit in meets at least two layers, and replace one layer by several copies of exactly its support in a larger simplex. Each original layer is rationally independent, since it is a proper subset of a circuit.
A relation in a simplex tensor has the same vector sum in every layer. The coefficients in a copied layer are uniquely determined over by that sum, because its support is independent. Thus all copied coefficient vectors agree. Restriction and duplication are inverse isomorphisms between the old and new integral relation lattices. The new support remains a circuit, with the old primitive coefficients repeated in the copied layers. If a coefficient of absolute value two persists, the new circuit is still dissociated.
Explicit lift to the distinct-prime grid
Write , . The following groups, in table order and increasing index order within each group, specify twenty columns and their primitive relation coefficients.
| Columns | Coefficient |
|---|---|
| , | |
| , | |
| , | |
| , | |
These duplicate the seed's second-coordinate layer 2 three times and its third-coordinate layer 0 five times. Consequently their rank is nineteen and their integral kernel is generated by the displayed coefficient vector.
For an explicit check, let be the first simplex; let be second-coordinate vectors and be third-coordinate vectors. Set , . The proposed relation is
Each parenthesis equals , so it vanishes. The duplication argument proves uniqueness.
In the standard -coordinate column matrix, with coordinates ordered lexicographically, take zero-based rows
and columns . The determinant is . Thus these nineteen columns generate a saturated rank-nineteen sublattice: projection onto the chosen rows identifies it with , and any integer vector in its rational span has integral coordinates in this basis. The omitted column is an integral combination of them, as also follows from its coefficient in the primitive relation. Hence the full column image is saturated. This does not turn (1) into a signed relation.
Exact verification and discovery bounds
The exact certificate check constructs only the displayed and matrices. It checks the two zero relations and the specified unit minors by exact integer elimination. No relation-support search is needed to verify the proof.
The bounded discovery search used the fixed grid, RNG seed 774, and a cap of 2,000 sampled eight-column bases; it stopped at zero-based trial 217. At most nineteen outside columns were inspected per trial. Floating determinants were only a screening device; accepted candidates were checked exactly. The seed audit inspected at most 64 rank-seven minors. The lift then checked one fixed matrix and the two fixed minors with columns (determinant 2) and (determinant ). These finite computations served the stated coefficient/saturation check, not a search for unbounded coloring. The algebraic argument and the fixed certificate are the durable justification. The certificate check is author-recorded; the discovery search is not part of it.