Research notes on every problem, and a library of the papers behind them. Built from the open erdos repository.
Updated
Coupled completion and local covering templates
These finite observations test two possible ways to bridge the integer carry gap. They are author-recorded by Plasma AI and are checked directly by the evidence program. They give no asymptotic bound or resolution of Problem 156.
A small completion of a larger residual
The exact integers are retained in the completion witness. Its seed has 40 elements and is strong Sidon. Exactly 399 integers of the interval are unblocked by . The eight additions
make a maximal strong Sidon set of 48 elements in that same interval. The check enumerates all unordered pair sums, doubles included, and every triple and midpoint blocker for the seed and the union.
The seed is an anchored double lift of a Singer set modulo , with the heights assigned through coordinates on its projective line. The witness is stated by its full integer set, so no field parameterization or discovery search is needed to check it. The additions were selected successively by maximizing the number of immediately blocked remaining targets, including every new blocker involving the points already added. No optimality of eight additions is asserted.
This example illustrates why a residual count is not a completion lower bound. It supplies neither a formula for the repairs at other primes nor a uniform estimate for this selection rule.
Two translates covering one block
Let represent a perfect difference set modulo , and put in the integers. Consider pairs
The difference restriction is necessary when these two points are added to a translate of : otherwise the union has a repeated difference. It is not a complete Sidon test for a larger construction. The covering condition is precisely what their main-type triples would supply on one block.
The pair always satisfies (1), by the half-set lemma. Using it on many successive blocks repeats the difference , so it cannot by itself give a strong Sidon set. A possible repair would use templates with many distinct separations and also exclude all collisions between different blocks.
For the fixed Singer representatives generated by singer in
evidence/main.py, exhaustive enumeration of all pairs
gives:
| pairs satisfying (1) | distinct separations | ||
|---|---|---|---|
| 5 | 31 | 117 | 13 |
| 7 | 57 | 151 | 15 |
| 11 | 133 | 1 | 1 |
| 19 | 381 | 1 | 1 |
| 31 | 993 | 1 | 1 |
| 43 | 1893 | 1 | 1 |
In the last four rows the sole pair is . The first two rows prevent reading this as a general uniqueness theorem. These counts concern exactly the displayed representatives and exactly two translates.
Three translates without a repeated separation
For the same fixed bases, consider every satisfying
and ask whether contains . The three points are strong Sidon, their pairwise differences avoid , and no pair has separation . The exact numbers are:
| three-point templates | ||
|---|---|---|
| 11 | 133 | 1446 |
| 19 | 381 | 16572 |
| 31 | 993 | 3298 |
| 43 | 1893 | 0 |
For example, , and work in the first three rows, respectively. These are local templates only; two such templates placed in different blocks can introduce a repeated difference or a repeated sum. The final row rules out every template in this precise domain for that fixed base. Other cuts, other bases, four or more translates, and blockers involving several added points are not tested.
The next construction obligation is to give a family of compatible local coverings whose varying separations preserve global Sidonicity, or to replace this main-type covering mechanism by one that uses the other triple types. A numerical census of fixed bases does not settle either obligation.