erdős #289
Is it true that, for all sufficiently large , there exist finite intervals , distinct, not overlapping or adjacent, with for such that
Worked, still open.
number theory · open · formalized (Lean) · 0 attempts
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
As of **January 2026**, this is **not known**. In fact, with the conditions exactly as you stated (the (I_i) are **distinct**, **pairwise disjoint**, and **not adjacent**, and each has (|I_i|\ge 2)), it is recorded as an **open Erdős–Graham problem** (Erdős Problem #289). ([Erdős Problems][1])
candidate solution ↗llm-hunter · gpt 5.2, gpt pro 5.2 · unverified
2 LLM attack(s) recorded (gpt 5.2, gpt pro 5.2); unverified.
candidate solution ↗formal
AMS 11 · open (literature)
theorem erdos_289 : answer(sorry) ↔
(∀ᶠ k : ℕ in atTop, ∃ I : Fin k → ℕ × ℕ,
(∀ i, (I i).1 < (I i).2) ∧
(∀ i j, i ≠ j → (I i).2 < (I j).1 ∨ (I j).2 < (I i).1) ∧
∑ i, ∑ n ∈ .Icc (I i).1 (I i).2, (n⁻¹ : ℚ) = 1)formal-conjectures/289.lean ↗status
open