Research notes on every problem, and a library of the papers behind them. Built from the open erdos repository.
Updated
These are Plasma AI's author-recorded arguments, without independent review. The complete obstruction theorem is L273. The conditional repair analysis remains separate from that theorem and from the extremal question in Problem 30.
The alternating-count identity
For even , put and, in the Boolean-reduced ring, write
Then . The coefficients of on three- and four-element supports are respectively
Every four-distinct sum collision has . If is a genuine law on -sets and erases precisely its non-Sidon moments of degrees three and four, then
The full derivation and the notation are in the proof of L273. The in must be retained when expanding the zeroed functional: zeroing does not preserve the local cardinality identities needed to replace it by inside every polynomial.
The proved obstruction
Take integers and even with , and put , . Let independently choose points from each of consecutive -point blocks, either unrotated or uniformly cyclically rotated. Let be the uniform -set law and , with arbitrary . L273 proves, for and for its uniform renormalization within degrees three and four,
The constants are absolute and uniform over this domain. The proof uses balanced-sample moments, counts disjoint-pair sum collisions, and cancels the signed contribution of other forbidden four-sets over the even blocks. Uniform renormalization changes this square by .
For even , fixed , the upper bound is , for every choice of mixture weights. This improves the test of the specified moment rule in L217, which uses a different square and includes a capacity restriction on the mixture. L273's even-block hypothesis remains essential to its proof. In this family (2) is negative once exceeds an absolute constant. It supplies no upper bound for actual Sidon sets and no obstruction to all possible degree-four completions.
A necessary parity budget
Let be supported on Sidon three- and four-sets, vanish in degrees at most two, and put . Coefficient comparison gives exactly
For the even -family above, nonnegativity of this square therefore requires
If the three-point contribution is , the net parity-signed four-point correction must be at least . No symmetry or locality of the correction is assumed in this necessity.
Product kernels and what parity controls
Consider a single tentative correction at a four-set ,
Assume here that all perturbed positions remain distinct and in the interval, and that the center is represented only by the zero shift. These hypotheses need separate construction when neighborhoods overlap or meet a boundary. For ,
Replacing plain erasure of mass by thus adds, relative to that erasure, the parity-signed mass
This is a one-step identity, before enforcing zeros reintroduced by the perturbations or repairing cardinality. For a common kernel applied to the sum-collision mass , if every other correction contributes only to (3), it requires . It requires , since for and a negative gives the wrong sign. The hypothesis on the other corrections is not proved for the proposed full repair.
A tent kernel on all integers, proportional to with its center removed, has alternating coefficient for even and for odd . This follows by evaluating the squared geometric sum for the full tent at and subtracting its center. Its one-step contribution has the wrong sign in (3). This calculation does not exclude later corrections that supply the missing parity budget.
A kernel supported on even shifts has and protects the parity-signed total in (4). A completed zero-margin construction with compatible inverses and this parity property would protect the alternating square. Other biased kernels are not excluded by (3).
There is also an unconditional global signed construction: L274 matches the first two moments and all required linear constraints for , and for can restore the alternating square exactly to its genuine-law value. Its explicit Sidon-supported trade supplies the necessary parity budget. This does not establish positivity of other squares.
Remaining local construction and positivity gaps
Even-shift products do not yet define a functional meeting every linear constraint of . The progression-extension example shows that the proposed off-center forbidden-mass bound is false: moving only the fourth point leaves a forbidden triple intact and returns absolute mass at least one to forbidden four-sets. Coinciding labels and simultaneous margin-preserving collision corrections are further unresolved interfaces. The square kernel matrix is necessarily singular because forbidden triples impose row relations. L274 supplies a global inverse on the compatible subspace, but the spatial and matrix-norm control needed by the local smoothing strategy is unresolved.
The exact covariance calculation for genuine short counts supplies two absolute-value kernels and their coefficients. It makes a proposed spectral estimate testable. The long-difference covariance and the whole quadratic moment matrix remain separate positivity obligations in the proof sketch.