erdős #1095
Let be the smallest such that all prime factors of are . Estimate .
Worked, still open.
number theory · open · formalized (Lean) · 0 attempts
machinery: Kummer-carries,covering-system,prime-distribution,binomial-least-prime-factor,sieve/Brun-Titchmarsh,consecutive-integer-window
use this record
vela registry pull vfr_37aec80d874a0239vela reproduce examples/erdos-problemsevidence
unverified AI candidates (2)
gpt-erdos · GPT-5.2 Pro + Deep Research · unverified
Let $p(m)$ denote the least prime factor of $m$. Your condition is exactly [ p\left(\binom{n}{k}\right)>k, ] and the resulting $g(k)$ is the **Erdős–Selfridge function** (OEIS A003458). ([OEIS][1])
candidate solution ↗llm-hunter · gpt pro 5.2 · unverified
1 LLM attack(s) recorded (gpt pro 5.2); unverified.
candidate solution ↗formal
AMS 11 · solved (literature)
theorem erdos_1095.variants.lower_solved :
∃ c > 0, (fun k : ℕ ↦ exp (c * log k ^ 2)) =O[atTop] fun k ↦ (g k : ℝ)formal-conjectures/1095.lean ↗oeis
status
open