erdős #949
Let be a set containing no solutions to . Must there be a set of cardinality continuum such that ?
Open — best to date is a partial proof, not yet sealed.
ramsey theory · open · formalized (Lean) · 1 attempt
use this record
vela registry pull vfr_37aec80d874a0239vela reproduce examples/erdos-problemsevidence
partial proof
needs verification
erdos_949 (general sum-free version) is OPEN; the Sidon variant in the Lean file is already proven. State of the art covers #S<𝔠 (unconditional), S Sidon, and S with the Baire property (Chojecki). My
erdos_949 (general sum-free version) is OPEN; the Sidon variant in the Lean file is already proven. State of the art covers #S<𝔠 (unconditional), S Sidon, and S with the Baire property (Chojecki). My new rigorous contribution: the Lebesgue-MEASURABLE case is also YES (null S ⟹ bad relation null ⟹ Mycielski perfect set; |S|>0 ⟹ 0∉cl(S) via a density lemma ⟹ interval near 0). This reduces any counterexample to a doubly-pathological set that is BOTH non-measurable AND lacks the Baire property; the residual core is genuinely set-theoretic. Full problem not settled — honest partial progress + reduction.
unverified AI candidates (2)
gpt-erdos · GPT-5.2 Pro + Deep Research · unverified
This is an Erdős question from *Problems and results on combinatorial number theory III* (1977): given a sum-free set (S\subset\mathbb R) [[nomath]](no $a,b,c\in S$ with $a+b=c$)[[/nomath]], must there exist (A\subseteq\mathbb R\setminus S) of cardinality (2^{\aleph_0}) such that (A+A\subseteq\mathbb R\setminus S)? Erd…
candidate solution ↗llm-hunter · gpt pro 5.2 · unverified
1 LLM attack(s) recorded (gpt pro 5.2); unverified.
candidate solution ↗formal
AMS 5 · open (literature)
theorem erdos_949 : answer(sorry) ↔
∀ S : Set ℝ, (∀ a ∈ S, ∀ b ∈ S, a + b ∉ S) → ∃ A ⊆ Sᶜ, #A = 𝔠 ∧ A + A ⊆ Sᶜformal-conjectures/949.lean ↗status
open