Research notes on every problem, and a library of the papers behind them. Built from the open erdos repository.
Updated
Uniform full-dissociation extraction at the moment boundary
Result and standing
Let run through sufficiently large even integers, and put
Let be the integer column vectors of all squarefree degree-at-most- moments of points of .
Theorem. There is a single such that every subset of every one of these configurations contains a fully dissociated subset of size at least .
This settles the extraction side of this family. It does not prove that is unbounded. The previously proved eventual lower bound six remains only a fixed lower bound. No negative solution of E0774 follows.
1. The exact lattice data
Write
The integer relation lattice has rank , determinant , and is isometric to the integer Boolean polynomial lattice of degree at most . The semistability theorem proves that
is stable against all sublattices. The checked boundary asymptotics give
In particular, the normalized determinant stays uniformly above one.
2. A single fixed-scale theta estimate
Choose any fixed . By the weak stable-lattice theorem, choose a fixed so large that
Set . For every sufficiently large , , and monotonicity followed by the theorem gives
Consequently
The sign of the discarded first term uses . Both and are fixed independently of , of the subset to be extracted, and of any finite prefix.
Thus the former exact cancellation target is now satisfied. The growing-modulus formulation remains an alternative arithmetic description; no separate coding estimate is needed for (2).
3. From theta to hereditary full dissociation
The finite phase-entropy argument proves
for the actual character-image torus . Choose fixed with . Equation (2) gives exponential fixed-scale phase packing. The finite Gaussian comparison on that page gives . The single-set inequality
then supplies a dissociated subset of size at least , for one positive . This precise inequality and the full quasi-independence definition were rechecked in Lefèvre--Li--Queffélec--Rodríguez-Piazza, Theorem 3.4, equation (3.3) (arXiv:0902.2625, printed page 10).
Cube translations permute the columns transitively and preserve every integer relation: substituting is an invertible integer change on the degree-at-most- moment rows. For any , average over cube translations . The average is . Some such intersection has that size and is fully dissociated. There is no restriction on relation length.
Any finitely many earlier admissible stages can be included by decreasing to the minimum of this constant and their positive singleton fractions . Alternatively, start the family at the uniform threshold. Neither choice creates blockwise decay.
4. The remaining required obligation
The exact integer encoding and separated-block assembly already apply to these finite integer-vector sets. To turn them into the requested counterexample, it still suffices—and is still necessary for this proposed family—to prove
No such theorem is proved here. Affine syndrome classes and fixed checksum palettes have known monochromatic trades, but general colors do not obey those restrictions. The extraction proof does not turn those restricted results into arbitrary-color growth.
The stable-theta argument, its external inputs, and this application chain received separate internal reviews. No new numerical experiment was run.