{
  "schema_version": "1.0.0",
  "source": "vibemath",
  "problem_id": "vibemathed:sentos",
  "title": "Erdős Problem #390: the second-order constant for $f(n)-2n$",
  "canonical_statement": "Let $f(n)$ be the least $m$ for which $n!$ can be written as $a_1\\cdots a_k$ with $n < a_1 < \\cdots < a_k = m$ - the smallest possible largest factor in a factorization of $n!$ into distinct integers all exceeding $n$. Erdős, Guy and Selfridge proved $f(n) - 2n \\asymp n/\\log n$. Erdős asked whether there is a constant $c$ with\n$$f(n) - 2n \\sim c\\,\\frac{n}{\\log n},$$\nand what it is.\n\nThis preprint answers yes and names the constant:\n$$\\lim_{n\\to\\infty}\\frac{(f(n)-2n)\\log n}{n} = \\frac{4029639598}{25970038185} \\approx 0.15516.$$",
  "plain_summary": "VibeMathed reports this item as candidate. VibeMath preserves that report as a source assertion and has not independently authored a plain-language mathematical explanation.",
  "current_status": "candidate",
  "solution_events": [
    {
      "id": "vibemathed:sentos:event",
      "problem_id": "vibemathed:sentos",
      "type": "proved",
      "status": "candidate",
      "occurred_at": "2026-07-19T00:00:00.000Z",
      "title": "A Proposed Solution to Erdős Problem 390",
      "summary": "The headline is the constant, and its two halves have different histories. The lower bound, $\\liminf (f(n)-2n)/(n/\\log n) \\ge 4029639598/25970038185$, is not new here: it is Mausberg's thirteen-layer valuation cut, posted to the erdosproblems.com forum in May 2026 and credited as such in the paper. Its author wrote there that it \"does not prove an upper bound, nor does it prove that an asymptotic constant exists.\"\n\nThe novelty is the matching upper bound, so the claim is that the thirteen-layer bound is exactly tight. It is assembled from an exact cofactor-allocation certificate, central-binomial anchors, a guarded rough-signature selector, a friable-number covariance bridge, a finite-band tangent correction, and column-sparse rounding. That construction is what a reader should scrutinize; everything else is inherited or machine-checked.\n\nerdosproblems.com still lists #390 as open, and the paper calls itself a proposed solution.",
      "ai_contribution": "ai_discovered",
      "attempt_ids": [
        "vibemathed:sentos:attempt"
      ],
      "method_family_ids": [
        "vibemathed:sentos:method"
      ],
      "source_assertion_ids": [
        "vibemathed:sentos:assertion"
      ]
    }
  ],
  "attempts": [
    {
      "id": "vibemathed:sentos:attempt",
      "problem_id": "vibemathed:sentos",
      "model": "ChatGPT 5.6",
      "provider": "OpenAI",
      "attempted_at": "2026-07-19T00:00:00.000Z",
      "human_collaborators": [
        "Shouqiao Wang"
      ],
      "exposure": "unknown",
      "prompt_public": null,
      "outcome": "AI wrote 117 pages proof and wrote 382k lines of Lean 4 code to verify this proof using custom prompt by the author which is also available, prompt does not help AI with any math hints or anything.",
      "failed_routes": [],
      "artifacts": [
        {
          "label": "The Lean 4 development, with the Formal Conjectures bridge",
          "url": "https://github.com/ShouqiaoW/erdos/tree/main/390/lean",
          "kind": "lean-proof",
          "license": null
        },
        {
          "label": "Formal Conjectures: the upstream statement of Erdős 390, still marked open",
          "url": "https://github.com/google-deepmind/formal-conjectures/blob/main/FormalConjectures/ErdosProblems/390.lean",
          "kind": "lean-statement",
          "license": null
        },
        {
          "label": "erdosproblems.com #390 - still listed open",
          "url": "https://www.erdosproblems.com/390",
          "kind": "problem-record",
          "license": null
        },
        {
          "label": "Forum thread: Tao on the obstruction, and Mausberg's thirteen-layer lower bound",
          "url": "https://www.erdosproblems.com/forum/thread/390",
          "kind": "discussion",
          "license": null
        },
        {
          "label": "The green CI run whose log this review read (28 July 2026)",
          "url": "https://github.com/ShouqiaoW/erdos/actions/runs/30332889070",
          "kind": "code",
          "license": null
        }
      ],
      "sources": [
        {
          "label": "A Proposed Solution to Erdős Problem 390",
          "url": "https://github.com/ShouqiaoW/erdos/blob/main/390/paper.pdf",
          "kind": "primary-mathematical-source",
          "license": null
        },
        {
          "label": "VibeMathed: Erdős Problem #390: the second-order constant for $f(n)-2n$",
          "url": "https://vibemathed.com/problem/sentos",
          "kind": "source-assertion",
          "license": "https://vibemathed.com/data-license"
        }
      ],
      "cost_usd": null,
      "independence": "unknown"
    }
  ],
  "verifications": [
    {
      "id": "vibemathed:sentos:verification",
      "problem_id": "vibemathed:sentos",
      "solution_event_id": "vibemathed:sentos:event",
      "level": "lean_verified_statement_audited",
      "mathematical_correctness": "supported",
      "statement_fidelity": "audited",
      "peer_review": "none",
      "verifier": "VibeMathed (source-reported label)",
      "verified_at": null,
      "note": "Both halves of the top tier are present, and both were checked here rather than taken on trust.\n\nStatement fidelity: the repository ships a bridge module holding a namespaced copy of the Formal Conjectures extremal function. Diffed against `FormalConjectures/ErdosProblems/390.lean` upstream, the two definitions are identical up to a bound variable's name, and the bridge's terminal `formalF_rhs` is character-for-character the right-hand side of FC's `erdos_390`, which upstream is still marked open. So the formal statement is the problem as posed, pinned in a community-reviewed repository.\n\nKernel check: the project's CI run of 28 July 2026 is green at the commit that is still the state of `390/lean` today - the only later commit adds a LICENSE. Reading the log rather than the badge: 8,635 targets, zero `declaration uses 'sorry'` warnings against `warningAsError = true`, a source grep that fails the build on sorry, admit, axiom, opaque, sorryAx or unsafe, and an audit step printing `formalF_rhs depends on axioms: [propext, Classical.choice, Quot.sound]` with the workflow asserting that exact string. The work-in-progress dependency PrimeNumberTheoremAnd reports `MediumPNT` axiom-clean in the same log, and the tree declares no axioms of its own.\n\nWhat this site did not do is re-run the build: the kernel evidence above is the author's public CI, read at the exact commit. And no human has reviewed the mathematics of the upper bound.",
      "sources": [
        {
          "label": "VibeMathed: Erdős Problem #390: the second-order constant for $f(n)-2n$",
          "url": "https://vibemathed.com/problem/sentos",
          "kind": "source-assertion",
          "license": "https://vibemathed.com/data-license"
        },
        {
          "label": "A Proposed Solution to Erdős Problem 390",
          "url": "https://github.com/ShouqiaoW/erdos/blob/main/390/paper.pdf",
          "kind": "primary-mathematical-source",
          "license": null
        }
      ]
    }
  ],
  "sources": [
    {
      "label": "A Proposed Solution to Erdős Problem 390",
      "url": "https://github.com/ShouqiaoW/erdos/blob/main/390/paper.pdf",
      "kind": "primary-mathematical-source",
      "license": null
    },
    {
      "label": "VibeMathed: Erdős Problem #390: the second-order constant for $f(n)-2n$",
      "url": "https://vibemathed.com/problem/sentos",
      "kind": "source-assertion",
      "license": "https://vibemathed.com/data-license"
    }
  ],
  "recommended_mode": "verify",
  "recommended_exposure": "result_only",
  "opportunity_signals": [
    {
      "id": "vibemathed:sentos:signal:verify_now",
      "problem_id": "vibemathed:sentos",
      "kind": "verify_now",
      "reason": "The source labels this result as a candidate; verification should precede reuse.",
      "generated_at": "2026-09-13T16:28:40.178Z"
    }
  ],
  "uncertainties": [
    "The source status is candidate and must not be represented as solved.",
    "VibeMath has not independently verified the mathematical claim.",
    "AI-attempt independence and training-data exposure are unknown unless explicitly documented.",
    "VibeMath has not independently audited the mathematical statement, proof, or novelty claim."
  ],
  "generated_at": "2026-09-13T16:28:40.178Z"
}