Estimate $h(n)$ as well as possible.

0 solved out of 3 shown

OPEN

Let $h(n)$ be minimal such that any group $G$ with the property that any subset of $>n$ elements contains some $x\neq y$ such that $xy=yx$ can be covered by at most $h(n)$ many Abelian subgroups.

Estimate $h(n)$ as well as possible.

OPEN

If $G$ is an abelian group then can there exist an exact covering of $G$ by more than one cosets of different sizes? (i.e. each element is contained in exactly one of the cosets)

A problem of Herzog and Schönheim. In [Er97c] Erdős asks this for finite (not necessarily abelian) groups.

OPEN

Define $f(N)$ be the minimal $k$ such that the following holds: if $G$ is an abelian group of size $N$ and $A\subseteq G$ is a random set of size $k$ then, with probability $\geq 1/2$, all elements of $G$ can be written as $\sum_{x\in S}x$ for some $S\subseteq A$. Is
\[f(N) \leq \log_2 N+o(\log\log N)?\]

Erdős and Rényi [ErRe65] proved that
\[f(N) \leq \log_2N+O(\log\log N).\]
Erdős believed improving this to $o(\log\log N)$ is impossible.