arXiv++ Combinatorics

We prove an approximate analog of Vu's Theorem on economical bases of $k$th powers for non-integer powers. Fix a non-integer $θ> 2$ and real $τ> 0$. Let $s \geq θ^2+9θ^{3/2}+2 $ if $θ> 3$ and $s \geq (\lfloor 2θ\rfloor+1)(\lfloor 2θ\rfloor+2)+1$ if $2 < θ< 3$. We show the existence of a set $\mathfrak{X} \subseteq \mathbb{N}$ such that the number $R_{\mathfrak{X},s,θ,τ}(Λ)$ of integer solutions $(x_1,\ldots,x_s) \in \mathfrak{X}^s$ to the equation \begin{align*} |x_1^θ +\cdots+ x_s^θ - Λ| < τ\end{align*} satisfies $R_{\mathfrak{X},s,θ,τ}(Λ) \asymp τ\log(Λ)$ for all sufficiently large real $Λ> 0$.