Timeline for Large sets $X \subseteq \mathbb{Z}_2^n$ with $X+X \ne \mathbb{Z}_2^n$
Current License: CC BY-SA 3.0
3 events
| when toggle format | what | by | license | comment | |
|---|---|---|---|---|---|
| May 1, 2014 at 23:20 | comment | added | Lucia | For those in a hurry: A `niveau' set $X \in {\Bbb Z}_2^n$ has about $n/2+\sqrt{n}$ (say) of its coordinates being $1$. Then adding two such elements always produces an element having at least $2\sqrt{n}$ zeros, and so $X+X$ misses a lot of elements. | |
| May 1, 2014 at 23:05 | review | First posts | |||
| May 1, 2014 at 23:18 | |||||
| May 1, 2014 at 22:49 | history | answered | user50282 | CC BY-SA 3.0 |