Commit ef4efd5
authored
feat(GreensOpenProblems): 52 (#4305)
# Description
> Suppose that $A \subset \mathbb{F}_2^n$ is a set with an additive
complement of size $K$ (that is, for which there is another set $S
\subset \mathbb{F}_2^n$, $|S| = K$, with $A + S = \mathbb{F}_2^n$). Does
$2A$ contain a coset of codimension $O_K(1)$? Could it even contain a
coset of codimension $O(\log K)$?
[[Gr24](https://people.maths.ox.ac.uk/greenbj/papers/open-problems.pdf#problem.52)]
- Closes #1657
- **Update:** I had initially implemented this with the `maxCosetDim`
helper from [Green
51](https://github.com/google-deepmind/formal-conjectures/blob/main/FormalConjectures/GreensOpenProblems/51.lean)
but it complicated everything
- This present implementation is simpler, and focuses on existential
statements, without unnecessary maximality considerations.
- The byproducts of the first attempt might still be useful and were
filed under #4309 if needed
- 🤖 Initial draft obtained with **Gemini 3.1 Pro** and refined
manually for style and correctness.
- Variants left as a later exercise to keep this PR short
# Testing
✅ Files build successfully
```shell
$ lake build FormalConjectures/GreensOpenProblems/52.lean
Build completed successfully (8035 jobs).
```1 parent a4f6ee1 commit ef4efd5
1 file changed
Lines changed: 56 additions & 0 deletions
| Original file line number | Diff line number | Diff line change | |
|---|---|---|---|
| |||
| 1 | + | |
| 2 | + | |
| 3 | + | |
| 4 | + | |
| 5 | + | |
| 6 | + | |
| 7 | + | |
| 8 | + | |
| 9 | + | |
| 10 | + | |
| 11 | + | |
| 12 | + | |
| 13 | + | |
| 14 | + | |
| 15 | + | |
| 16 | + | |
| 17 | + | |
| 18 | + | |
| 19 | + | |
| 20 | + | |
| 21 | + | |
| 22 | + | |
| 23 | + | |
| 24 | + | |
| 25 | + | |
| 26 | + | |
| 27 | + | |
| 28 | + | |
| 29 | + | |
| 30 | + | |
| 31 | + | |
| 32 | + | |
| 33 | + | |
| 34 | + | |
| 35 | + | |
| 36 | + | |
| 37 | + | |
| 38 | + | |
| 39 | + | |
| 40 | + | |
| 41 | + | |
| 42 | + | |
| 43 | + | |
| 44 | + | |
| 45 | + | |
| 46 | + | |
| 47 | + | |
| 48 | + | |
| 49 | + | |
| 50 | + | |
| 51 | + | |
| 52 | + | |
| 53 | + | |
| 54 | + | |
| 55 | + | |
| 56 | + | |
0 commit comments