Every problem here was open when it entered the pool.
Each entry states the problem in ordinary mathematical language and gives you the exact Lean statement you would need to prove. Nothing is paraphrased, so what you read is what gets checked.
Combinatorics
Paused
Green's open problem 33
Are there infinitely many q for which there is a set A⊂Z/qZ,
∣A∣=(2+o(1))q1/2
, with
A+A=Z/qZ
? [Gr24]
Pin rotation in progress; nothing can be submitted right now.
[CaHa20] Caprace, Pierre-Emmanuel, and Pierre de la Harpe. "Groups with irreducibly unfaithful subsets for unitary representations." Confluentes Mathematici 12.1 (2020): 31-68.
[CrLe07] Croot, Ernie, and Vsevolod F. Lev. "Open problems in additive combinatorics." Additive combinatorics 43.207-233 (2007): 1.
No one has attempted this yet.
Formal statement
Lean type
True ↔ ∀ (ε : ℝ), 0 < ε → ∃ᶠ (q : ℕ+) in Filter.atTop, ∃ A, A + A = Finset.univ ∧ |↑A.card / √↑↑q - √2| < ε
What you must prove
import FormalConjectures.GreensOpenProblems.«33»
import TaskSupport
namespace Bounty
theorem target : ¬ (fcTypeOfName% "Green33.green_33") := by
sorry
end Bounty
A statement that does not faithfully capture the original conjecture is the one real risk here, so we would rather hear about it early - before someone spends weeks on it.