FormalConjectures/GreensOpenProblems/1.lean
Explanation legend Lean4 Domain Explanation Language (L4DEL)
L4DEL explanations are a separate layer. They do not change the Lean source. Intuition is explanatory prose; numbered items are a reading path; sources link the wording back to evidence.
- L4DEL
- Lean4 Domain Explanation Language
Credit: The upstream authors and contributors retain credit for the project and mathematics. lean4-explainer only renders their pinned source and adds the separately disclosed explanation layer.
Project sources: Pinned project documentation, Formal Conjectures paper, arXiv v1
1 declarations, 1 contain sorry, 0 declared as axioms
Ben Green's Open Problem 1
References:
- [Ben Green's Open Problem 1](https://people.maths.ox.ac.uk/greenbj/papers/open-problems.pdf#section.1 Problem 1)
- [Be25] Bedert, Benjamin, Large sum-free subsets of sets of integers via $L^1$-estimates for trigonometric series. arXiv:2502.08624 (2025).
Imports (1)
- theorem
Green1.green_1Let $A$ be a set of $n$ positive integers sorry line 43 sourceSource documentation
Let $A$ be a set of $n$ positive integers. Does $A$ contain a sum-free set of size at least $\frac n 3 + Ω(n)$, where $Ω(n) → ∞$ as $n → ∞$?
Bedert [Be25] proved that every set of $n$ integers contains a sum-free subset of size at least $\frac n 3 + c \log\log n$ for some absolute constant $c > 0$, so the answer is yes.
L4DEL explanation
Let $A$ be a set of $n$ positive integers. Does $A$ contain a sum-free set of size at least $\frac n 3 + Ω(n)$, where $Ω(n) → ∞$ as $n → ∞$? Bedert [Be25] proved that every set of $n$ integers contains a sum-free subset of size at least $\frac n 3 + c \log\log n$ for some absolute constant $c > 0$, so the answer is yes.
Sources and attribution: Pinned Lean source (1646ca16afd6)
depends on sorry what this means
Statement uses:
Iff,True,Exists,Nat,Real,And,Filter.Tendsto,Filter.atTop,Finset,Membership.mem,LT.lt,OfNat.ofNat,Eq,Finset.card,LE.le,IsSumFree,HAdd.hAdd,HDiv.hDivProof uses:
sorryAx,Lean.Name,Bool.false,Lean.Name.num,Lean.Name.str,Lean.Name.anonymous44 instances, coercions and auxiliary constants left out.
Tactic trace: 1 steps
Open to load the checked before-and-after goal states.
theorem green_1 : answer(True) ↔ ∃ Ω : ℕ → ℝ, atTop.Tendsto Ω atTop ∧ ∀ n, ∀ (A : Finset ℕ), (∀ a ∈ A, 0 < a) → A.card = n → ∃ (S : Finset ℕ), S ⊆ A ∧ IsSumFree (S : Set ℕ) ∧ ((n : ℝ) / 3) + Ω n ≤ S.card := by …