arXiv++ Combinatorics

Let $m\geq1$ be an integer and let $W=(m\mathbb N_0+X)\cup U\cup V\subseteq\mathbb Z$ be bounded below, where $X\ne\varnothing$, $[U]_m\subseteq[X]_m$, $[X]_m\cap[V]_m=\varnothing$, and $V$ contains no infinite arithmetic progression with common difference $m$. Here $[S]_m$ denotes the set of residue classes modulo $m$ represented by $S$. Suppose that $W$ satisfies the $\mathcal C$-condition modulo $m$. For $0\leq r<m$, let $V_r=V\cap(r+m\mathbb Z)$, and put $V'=\bigcup_{|V_r|=\infty}V_r$, where the union is over $0\leq r<m$. We prove that $W$ has a minimal additive complement if $V'$ satisfies the big-hole property modulo $m$. This answers a problem posed by Ma and Chen.

Let $h\geq2$ be an integer and let $\mathbb{N}_0=W_1\cup\cdots\cup W_h$ be a partition into infinite sets. For $W\subseteq\mathbb{N}_0$, let $A(W)$ denote the set of all finite nonempty sums of distinct powers $2^w$ with $w\in W$. We give a necessary and sufficient condition for $A=A(W_1)\cup\cdots\cup A(W_h)$ to be a strongly minimal asymptotic basis of order $h$. This provides a complete answer to a problem posed by Nathanson in 1988.