erdos-problems 0.3.2 → 0.3.3

This diff represents the content of publicly available package versions that have been released to one of the supported registries. The information contained in this diff is provided for informational purposes only and reflects changes between package versions as they appear in their respective public registries.
Files changed (29) hide show
  1. package/package.json +1 -1
  2. package/packs/number-theory/problems/848/BOUNDED_VERIFICATION_PLAN.md +43 -0
  3. package/packs/number-theory/problems/848/BRANCH_COMPARISON_LEDGER.md +85 -0
  4. package/packs/number-theory/problems/848/CERTIFIED_NUMERICAL_LEDGER.md +88 -0
  5. package/packs/number-theory/problems/848/EXTERNAL_VERIFICATION_LEDGER.md +56 -0
  6. package/packs/number-theory/problems/848/EXTRACTION_CHECKLIST.md +31 -4
  7. package/packs/number-theory/problems/848/FRONTIER_NOTE.md +37 -8
  8. package/packs/number-theory/problems/848/LEMMA21_EXPLICIT_BOUND.md +200 -0
  9. package/packs/number-theory/problems/848/LEMMA21_TRUNCATION_SCAN.md +111 -0
  10. package/packs/number-theory/problems/848/LEMMA22_EXPLICIT_BOUND.md +133 -0
  11. package/packs/number-theory/problems/848/LEMMA22_PRIME_COUNT_BOUND.md +58 -0
  12. package/packs/number-theory/problems/848/OPS_DETAILS.yaml +119 -9
  13. package/packs/number-theory/problems/848/PROOF_OBLIGATIONS.md +101 -0
  14. package/packs/number-theory/problems/848/PROPOSITION_EXPLICIT_CANDIDATE.md +69 -0
  15. package/packs/number-theory/problems/848/ROUTE_HISTORY.md +17 -2
  16. package/packs/number-theory/problems/848/ROUTE_PACKET.yaml +6 -4
  17. package/packs/number-theory/problems/848/THEOREM_STYLE_EXPLICIT_NOTE.md +91 -0
  18. package/packs/number-theory/problems/848/VERIFICATION_CERTIFICATE_SPEC.md +60 -0
  19. package/packs/number-theory/problems/848/VERIFICATION_REGIMES.md +87 -0
  20. package/packs/number-theory/problems/848/WEAKEST_BRANCH_T250_ASSEMBLY.md +109 -0
  21. package/packs/number-theory/problems/848/WEAKEST_BRANCH_T250_BUDGET.md +107 -0
  22. package/packs/number-theory/problems/848/context.yaml +18 -15
  23. package/problems/848/CHECKPOINT_NOTES.md +4 -0
  24. package/problems/848/EVIDENCE.md +72 -4
  25. package/problems/848/EXPLICIT_CANDIDATE_REVIEW.md +57 -0
  26. package/problems/848/REFERENCES.md +4 -0
  27. package/problems/848/ROUTES.md +27 -8
  28. package/problems/848/SHARE_READY_SUMMARY.md +36 -0
  29. package/problems/848/STATEMENT.md +9 -0
@@ -0,0 +1,57 @@
1
+ # Problem 848 Explicit Candidate Review
2
+
3
+ ## Current repo candidate
4
+
5
+ The current repo candidate is:
6
+
7
+ - `N >= exp(1420)`
8
+ - `T = 250`
9
+ - `eta = 10^-4`
10
+
11
+ Public context:
12
+ - this is the repo's audited explicit candidate, not the best imported public threshold claim
13
+ - the public forum thread records a stronger external threshold timeline through
14
+ 2026-03-23, ending at `N0 = 2.64 x 10^17`
15
+
16
+ and the claim-safe conclusion is:
17
+
18
+ - if `A subseteq [N]` and `ab + 1` is never squarefree for all `a, b in A`
19
+ - and `|A| >= (1/25 - 10^-4) * N`
20
+ - then `A` is contained in either the `7 mod 25` class or the `18 mod 25` class
21
+
22
+ ## Why this is review-ready
23
+
24
+ The repo now has explicit support notes for:
25
+ - the weakest branch main term
26
+ - explicit Lemma 2.1 and Lemma 2.2 bounds
27
+ - the prime-count term
28
+ - a weakest-branch assembly ledger
29
+ - a branch-comparison ledger for the other public branches
30
+ - a certified numerical ledger replacing bare display decimals
31
+
32
+ Read in this order:
33
+ - `packs/number-theory/problems/848/PROPOSITION_EXPLICIT_CANDIDATE.md`
34
+ - `packs/number-theory/problems/848/THEOREM_STYLE_EXPLICIT_NOTE.md`
35
+ - `packs/number-theory/problems/848/CERTIFIED_NUMERICAL_LEDGER.md`
36
+ - `packs/number-theory/problems/848/WEAKEST_BRANCH_T250_ASSEMBLY.md`
37
+ - `packs/number-theory/problems/848/BRANCH_COMPARISON_LEDGER.md`
38
+
39
+ ## What this is **not** claiming
40
+
41
+ This review artifact does **not** claim:
42
+ - that Problem 848 is fully solved in the repo
43
+ - that the finite range below `exp(1420)` has been closed
44
+ - that `exp(1420)` is optimal
45
+ - that the current note set is already publication-ready
46
+
47
+ The current status is:
48
+ - explicit repo candidate: yes
49
+ - publication-ready explicit theorem artifact: not yet
50
+ - full all-`N` closure in this repo: not yet
51
+
52
+ ## Suggested reviewer questions
53
+
54
+ - Is every displayed decimal used in the witness backed by the certified ledger?
55
+ - Does the theorem-style note consume every branch cleanly without hidden extra losses?
56
+ - Is the distinction between repo candidate and solved/public-truth claim clear enough?
57
+ - Should the next surface be the paper bundle, a public review post, or both?
@@ -8,6 +8,10 @@
8
8
  - <https://www.math.columbia.edu/~msawhney/Problem_848.pdf>
9
9
  - Public discussion thread with explicit-threshold and finite-check remarks:
10
10
  - <https://www.erdosproblems.com/forum/thread/848>
11
+ - useful recent timeline:
12
+ - 2026-03-21: `N0 = 7 x 10^17`
13
+ - 2026-03-22: `N0 = 3.3 x 10^17`
14
+ - 2026-03-23: `N0 = 2.64 x 10^17`
11
15
  - Publicly surfaced formalization discussion:
12
16
  - <https://github.com/The-Obstacle-Is-The-Way/erdos-banger/blob/main/formal/lean/Erdos/Problem848.lean>
13
17
  - Public formalization milestone thread:
@@ -18,8 +18,23 @@
18
18
  - a public Lean formalization thread exists, but the exact finite closure surface still
19
19
  needs review
20
20
 
21
+ ## Optimization target
22
+
23
+ - Primary objective: decide the full truth value by closing the finite remainder.
24
+ - Secondary objective: lower the explicit threshold `N0` only insofar as it shrinks the
25
+ finite remainder that still has to be checked.
26
+ - Hygiene objective: keep imported public threshold improvements separate from the repo's own
27
+ audited candidate statements.
28
+
21
29
  ## Subroutes
22
30
 
31
+ - `external_threshold_tracking`
32
+ - record the best imported public `N0` timeline without automatically adopting it as
33
+ canonical repo truth
34
+ - current imported timeline:
35
+ - `7 x 10^17` on 2026-03-21
36
+ - `3.3 x 10^17` on 2026-03-22
37
+ - `2.64 x 10^17` on 2026-03-23
23
38
  - `explicit_threshold_extraction`
24
39
  - extract or improve an explicit `N0` from Sawhney's proof
25
40
  - likely pressure points:
@@ -41,6 +56,7 @@
41
56
  ## Route discipline
42
57
 
43
58
  - Do not widen `decidable` into `solved` without an explicit finite completion artifact.
59
+ - Do not confuse "best imported public threshold" with "repo-owned audited threshold."
44
60
  - Count a route breakthrough only if we either:
45
61
  - extract a fully explicit threshold that reduces the remainder to a bounded finite check, or
46
62
  - finish the finite range directly.
@@ -49,11 +65,14 @@
49
65
 
50
66
  ## Immediate next move
51
67
 
52
- - Read Sawhney's Proposition 1.1 and enumerate every place where `sufficiently large` enters
53
- quantitatively.
54
- - Record whether each such place is:
55
- - already explicit in the note
56
- - explicit but very weak
57
- - still purely existential
58
- - Only then decide whether the next serious lane is threshold extraction or direct finite
59
- computation.
68
+ - The repo now has a committed, claim-safe review package for its own audited explicit
69
+ candidate.
70
+ - The imported public thread currently reports a better external threshold
71
+ `N0 = 2.64 x 10^17` on 2026-03-23.
72
+ - The repo has now chosen the bounded finite-verification lane for the next cycle.
73
+ - The next concrete task is to freeze:
74
+ - a regime split for the finite remainder
75
+ - a certificate format for bounded interval claims
76
+ - an audit ledger for imported verification work
77
+ - The right optimization target remains the size of the remaining finite gap, not the
78
+ threshold race in isolation.
@@ -0,0 +1,36 @@
1
+ # Problem 848 Share-Ready Summary
2
+
3
+ Current repo candidate:
4
+ - `N >= exp(1420)`
5
+ - `T = 250`
6
+ - `eta = 10^-4`
7
+
8
+ Important context:
9
+ - this is the repo's current audited candidate package
10
+ - it is not the best imported public threshold currently visible on the forum thread
11
+ - as of 2026-03-23, the public thread reports `N0 = 2.64 x 10^17` as a stronger external
12
+ threshold claim
13
+
14
+ Claim-safe conclusion:
15
+ - if `A subseteq [N]` and `ab + 1` is never squarefree for all `a, b in A`
16
+ - and `|A| >= (1/25 - 10^-4) * N`
17
+ - then the current repo candidate forces `A` into either the `7 mod 25` class or the
18
+ `18 mod 25` class
19
+
20
+ What is ready now:
21
+ - a theorem-style proof note in the paper bundle
22
+ - a dossier-level explicit-candidate review note
23
+ - supporting explicit ledgers for the branch bounds and numerical witness
24
+ - a bounded finite-verification lane with regimes, certificate requirements, and external
25
+ audit notes
26
+
27
+ What is not being claimed:
28
+ - not full all-`N` closure in the repo
29
+ - not a publication-ready proof artifact
30
+ - not an update from `decidable` to `solved`
31
+ - not the current best public `N0`
32
+
33
+ Best pointers:
34
+ - `problems/848/EXPLICIT_CANDIDATE_REVIEW.md`
35
+ - `packs/number-theory/problems/848/PROPOSITION_EXPLICIT_CANDIDATE.md`
36
+ - `packs/number-theory/problems/848/THEOREM_STYLE_EXPLICIT_NOTE.md`
@@ -14,6 +14,13 @@ Current public posture:
14
14
  large `N`.
15
15
  - Remaining gap: close the finite-check range between the asymptotic theorem and a full
16
16
  all-`N` resolution.
17
+ - Public explicit-threshold discussion on the forum currently records a descending external
18
+ timeline:
19
+ - `N0 = 7 x 10^17` on 2026-03-21
20
+ - `N0 = 3.3 x 10^17` on 2026-03-22
21
+ - `N0 = 2.64 x 10^17` on 2026-03-23
22
+ These are useful imported progress markers, but they are not yet the repo's own audited
23
+ candidate statement.
17
24
  - Public theorem shape:
18
25
  - there exists an integer `N0` such that for all `N >= N0`, every admissible set has size
19
26
  at most `|{n in [N] : n ≡ 7 (mod 25)}|`
@@ -25,4 +32,6 @@ Working interpretation for this repo:
25
32
  - Treat `848` as a finite-check completion problem, not as a fully open asymptotic frontier.
26
33
  - Keep the asymptotic theorem, the stability statement, and the unresolved finite remainder
27
34
  separated in every claim.
35
+ - Treat threshold-lowering as a tool for shrinking the remaining finite range, not as the
36
+ final objective by itself.
28
37
  - Use related problem `844` only as support context unless a direct reduction is written down.