Vela

Is there an absolute constant such that, for all , the binomial coefficient has a divisor in ?

Open — best to date is a partial proof, not yet sealed.

number theory · open · formalized (Lean) · 1 attempt

machinery: covering-system,prime-distribution,GRH-conditional,sieve-Brun-Titchmarsh,exponential-sums,binomial-coefficient-divisors,consecutive-integer-window

use this record

vela registry pull vfr_37aec80d874a0239
vela reproduce examples/erdos-problems

evidence

partial proof

needs verification

Erdős 387 (Schinzel) is OPEN; this is not a settlement. Rigorous contribution: a clean reduction. PROVEN (Legendre/Kummer): for 1≤k≤n/2 every prime in (n−k,n] divides C(n,k), so whenever that window contain

Erdős 387 (Schinzel) is OPEN; I did not solve it. Rigorous contribution: a clean reduction. PROVEN (Legendre/Kummer): for 1≤k≤n/2 every prime in (n−k,n] divides C(n,k), so whenever that window contains a prime, C(n,k) has a divisor >n/2 — giving c=1/2 unconditionally for all but the small-k-in-a-prime-free-window regime, which is the residual open core. Strong exact-computational evidence that the conjecture is TRUE with c=3/4 (global worst ratio D(n,k)/n is exactly 3/4, attained uniquely at n=4,k=2; per-n worst →1; no decay for fixed k). The famous n=99215,k=15 example has a divisor at 0.978n, so it does not threaten 387.

unverified AI candidates (2)

gpt-erdos · GPT-5.2 Pro + Deep Research · unverified

For (n\ge 5) the set of composites (m<n) is nonempty. Also

candidate solution ↗

llm-hunter · gpt pro 5.2 · unverified

1 LLM attack(s) recorded (gpt pro 5.2); unverified.

candidate solution ↗

formal

AMS 11 · open (literature)

theorem erdos_387 : answer(sorry) ↔ ∃ c : ℝ, 0 < c ∧ ∀ n k : ℕ, 1 ≤ k → k < n →
    ∃ d : ℕ, (d : ℝ) ∈ Set.Ioc (c * n) n ∧ d ∣ n.choose k
formal-conjectures/387.lean ↗

status

open

notary

vela reproduce examples/erdos-problems
  • packet.json · sha256 5fa6cef559c73c4e5a1116bf7fb660b6168a46e38866bbbc06e8a7c72345c2e3

finding.noted · reviewer:will-blair · 1 day

renders the record as of vev_d199cb2e · 1,338 events · hub

Search Vela

Jump to a section, signal, campaign, document, primitive, work path, frontier, record index, atlas, constellation, agent, capability, or full-state search.