Skip to main content

All Questions

Filter by
Sorted by
Tagged with
14 votes
1 answer
633 views

Minimal "sumset basis" in the discrete linear space $\mathbb F_2^n$

For a set $C\subseteq \mathbb F_2^n$, let $2C=C+C:=\{\alpha+\beta\colon \alpha,\beta\in C\}$. I want to find $C$ of the smallest possible size such that $2C=\mathbb F_2^n$. Let $m(n)$ be the size of a ...
pointer's user avatar
  • 197