Skip to content

audit(erdos-155): mark clean (cycle 4) — Sidon F(N) growth axiomatization integrity verified#21512

Merged
rjwalters merged 1 commit into
mainfrom
audit/erdos-155-clean-cycle4-2026-05-31
May 31, 2026
Merged

audit(erdos-155): mark clean (cycle 4) — Sidon F(N) growth axiomatization integrity verified#21512
rjwalters merged 1 commit into
mainfrom
audit/erdos-155-clean-cycle4-2026-05-31

Conversation

@rjwalters
Copy link
Copy Markdown
Owner

Summary

Re-audited Erdős Problem #155 (Slow Growth of Maximum Sidon Subsets). Tracker bump from issues-fixed/2026-05-02 to clean/2026-05-31 (cycle 4).

Integrity Check

Field meta.json Actual (Proofs/Erdos155Problem.lean) Status
Line count 199 199
Axiom count 1 1 (erdos_turan_upper)
Sorry count 0 0
True stubs 0
Theorem count 10 10
Definition count 3 3 (IsSidonSet, sidonSets, maxSidonSize)
Status / badge axiomatized / axiom Tier C: open conjecture, Erdős–Turán bound axiomatized

Narrative Failure-Mode Scan

  • Delegation opacity: N/A — no major Mathlib theorem powers the core result.
  • Axiom masking: ✓ — title and description explicitly state "Status: OPEN"; assumptions field reads "1 axiom: erdos_turan_upper. 0 sorries."
  • Inequality ≠ theorem: ✓ — does not claim to prove the conjecture; only proves the toolkit (monotonicity, step bound, increase-count bound, F(1..3)).
  • Pipeline inflation: ✓ — single file, no inflation across cross-references.
  • 0 sorries with hidden imports: ✓ — 0 sorries with one acknowledged axiom declaration.

Sibling Skip

Top-priority queue currently lists erdos-161, erdos-155, erdos-154, erdos-150, ... (all 2026-05-02). erdos-161's cycle 4 tracker bump is already covered by open PR #21509; this PR handles erdos-155 to avoid duplicate work.

Test plan

  • Tracker JSON valid after bump
  • Lean source counts match meta.json
  • No narrative claims overstated
  • Deployer merges → erdos-155 drops from priority queue

🤖 Generated with Claude Code

…tion integrity verified

Re-audited Erdős Problem #155 (Slow Growth of Maximum Sidon Subsets).
Lean source (Proofs/Erdos155Problem.lean) matches meta.json:

- 1 axiom (erdos_turan_upper) — encoding the Erdős–Turán/Lindström upper
  bound F(N) ≤ √N + N^(1/4) + 1; matches meta axiomCount: 1
- 0 sorries (matches meta sorries: 0)
- 10 theorems (empty_mem_sidonSets, sidonSets_nonempty, maxSidon_achievable,
  maxSidon_optimal, maxSidon_monotone, maxSidon_step, increase_count_le,
  maxSidonSize_1, maxSidonSize_2, maxSidonSize_3) — matches theoremCount: 10
- 3 definitions (IsSidonSet, sidonSets, maxSidonSize) — matches definitionCount: 3
- 199 lines — matches lineCount: 199
- status=axiomatized / badge=axiom (Tier C) — main conjecture F(N+k) ≤ F(N)+1
  remains OPEN, and the Erdős–Turán upper bound supporting the proof toolkit
  is honestly axiomatized

Narrative checks pass: title and description explicitly mark the conjecture
"Status: OPEN"; proofStrategy enumerates which results are axiomatized vs
proved vs docstring-only; assumptions field declares "1 axiom: erdos_turan_upper.
0 sorries." No delegation opacity, axiom masking, inequality-as-theorem,
pipeline inflation, or 0-sorries-with-hidden-imports failure modes detected.

Sibling skip note: erdos-161 (also priority-top in queue) was skipped because
PR #21509 already covers its cycle 4 tracker bump.

Co-Authored-By: Claude Opus 4.7 <noreply@anthropic.com>
@rjwalters rjwalters merged commit 18859b9 into main May 31, 2026
@rjwalters rjwalters deleted the audit/erdos-155-clean-cycle4-2026-05-31 branch May 31, 2026 16:11
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Labels

None yet

Projects

None yet

Development

Successfully merging this pull request may close these issues.

1 participant