0 solved out of 3 shown

OPEN

Let $G$ be a group and let $\Gamma(G)$ be the commuting graph of $G$, with vertex set $G$ and $x\sim y$ if and only if $xy=yx$. Let $h(n)$ be minimal such that if the largest independent set of $\Gamma(G)$ has at most $n$ elements then $\Gamma(G)$ can be covered by $h(n)$ many complete subgraphs. Estimate $h(n)$ as well as possible.

Pyber [Py87] has proved there exist constants $c_2>c_1>1$ such that $c_1^n<h(n)<c_2^n$.

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.