Research notes on every problem, and a library of the papers behind them. Built from the open erdos repository.
Updated
Evidence
The entry point checks in exact integer arithmetic the finite facts stated in the certificate note:
- the odd progressions have dissociation numbers for , each with a retained witness and an exhaustive search for a larger dissociated subset;
- the set has dissociation number , its largest graded-pivot certificate has companions, and the dependent set meets the lemma's strict budget with equality;
- the set has dissociation number and largest graded-pivot certificate , while the lattice form with modulus certifies its dissociated subset ;
- a set of positive integers with largest element below twice the smallest has largest dominant-pivot certificate , below , while a retained graded certificate has companions and a retained -element subset is dissociated;
- a set of odd integers with largest element below twice the smallest has dissociation number and largest graded-pivot certificate ;
- in a set of integers every pivot with at least three levels pays more than the diameter for its three cheapest levels.
- three explicit certificates using free centers, which the original graded predicate rejects, together with a dependent negative control;
- a set of positive integers whose minimum total centered cost over all five-companion stars is , exceeding its diameter , although the minimizing six-point star is dissociated;
- a set of odd integers of ratio below two whose seven-companion stars all fail even the freely centered budget with multiplier two, with minimum defect , together with an eight-element dissociated subset, a seven-element graded certificate, and a passing comparison.
The small graded-certificate searches enumerate every pivot, every set of levels and every choice of companions. The dominant-pivot and centered-budget checks instead minimize the exact cost independently at each difference level. Centers among the ambient elements suffice: the objective for a fixed selected set is piecewise linear with a minimum at one of its elements. The program uses the standard library and the shared failure harness, reads no input files and writes no output. It runs in a few seconds from the repository root:
uv run --no-sync python wiki/research/sharp_dissociated_subset/evidence/main.pyThese checks concern the listed finite sets only. They support the corrected orientation and the recorded limits of single-pivot certificates in the proof sketch, and prove nothing about Problem 963 in general.
The split-tree instance is also part of L270, the obstruction to the stronger odd certificate at every fixed ratio above one. Its proof gives the general construction and the finite instance's exact minimum symbolically. The checks here do not establish the universal quantifier over ratios.