pith. sign in

arxiv: 1703.01036 · v2 · pith:GIKABJ6Jnew · submitted 2017-03-03 · 🧮 math.CO · math.NT

An example concerning set addition in F₂^n

classification 🧮 math.CO math.NT
keywords additionalmostclosedsubsetunderalwayscombinatoriallycomparable
0
0 comments X
read the original abstract

We construct sets $A, B$ in a vector space over $\mathbb{F}_2$ with the property that $A$ is "statistically" almost closed under addition by $B$ in the sense that $a + b$ almost always lies in $A$ when $a \in A, b \in B$, but which is extremely far from being "combinatorially" almost closed under addition by $B$: if $A' \subset A$, $B' \subset B$ and $A' + B'$ is comparable in size to $A'$ then $|B'| \lessapprox |B|^{1/2}$.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.