Research notes on every problem, and a library of the papers behind them. Built from the open erdos repository.
Updated
JenW1N: Lean proof of the factorial question of Problem 18, accepted by Conjectures.io
jenw1n_2026_lean_proof_erdos_problem_18b: Records the Conjectures.io record's URLs, dates, verdicts, formal statement, verification report, review decision and proof-file provenance.
target: For every positive epsilon, h(n!) < n^epsilon for all sufficiently large n, closed in the accepted file through a dyadic Fourier-mixing property proved in the same file.
JenW1N (the solver handle the record credits), Lean proof of "Erdős problem
18 - b" ( for all sufficiently large , for every
), Conjectures.io record
e93a2766-4c70-4564-b565-d0c556f35929, Lean-verified,
review approved 16 September 2026, certified 17 September 2026, bounty paid.
Conjectures.io is a Bittensor subnet that publishes catalog problems as pinned
formal-conjectures statements and pays for Lean proofs that pass its kernel
check and its review; its acceptance is documented independent acceptance of
the formal statement it verified, and whether that statement is the catalog's
question is checked below.
The folder holds no folder-name PDF: the source is a web record holding a Lean proof file, with no write-up and no paper, so the folder-name Markdown file is the source itself and records the URLs (the library's no-PDF shape). The proof file is not held either: it was read as text and not built here, and the precedent for an unbuilt site-accepted proof is page-only provenance (size and line count are on the source record, and the digest on the problem page).
The statement verified.
True ↔ ∀ (ε : ℝ), 0 < ε → ∀ᶠ (n : ℕ) in Filter.atTop, ↑(Erdos18.practicalH n.factorial) < ↑n ^ ε,
the formal-conjectures declaration Erdos18.erdos_18b
(FormalConjectures/ErdosProblems/18.lean) with its answer marker filled as
True. In words: practicalH n is the supremum over of the least
size of a set of divisors of that has among its subset sums, a fresh set
for each , which is the site's (the site, writing for the
practical number, asks for the targets ; the one extra target here,
the number itself, is a single divisor and does not change the maximum);
↑n ^ ε is a real power of the cast; ∀ᶠ … in Filter.atTop is "for all
sufficiently large "; and "for every " is . The
statement is exactly the catalog's second question and says nothing about
(the third question) or about general practical (the
first).
Acceptance shown on the results page: Lean
verification Passed (verified, 3 min 40 s, Landrun with
seccomp sandbox; a single kernel, the Nanoda second kernel not run); review
Approved (REVIEW_APPROVED, policy v3, decided 16 September 2026, two agent
assessments of one model family, no fresh Lean replay by the reviewers);
Certified 17 September 2026; Reward Paid; permitted axioms propext,
Quot.sound, Classical.choice.
Not refereed. The erdosproblems.com page shows OPEN, and its owner posted the
record on the proof-claims tab on 27 September 2026 as a partial proof he had
not verified.
Read status. Claims checked: the target type, the exact_target_type
pin and the final reduction
target := erdos18b_of_weighted_dyadic_mixing weighted_dyadic_mixing were
read in the downloaded file, and the statement was compared with the catalog
file on main and with the site's printed type; the body of the file was not
read, nothing was built, and no local kernel credit is claimed. subsetSums
and fcTypeOfName% were not read in their defining files.
Bears on. Problem 18: proves the second question (part (b)) exactly; the page-level status stays open for the three-part question.