Proximinality and uniformly approximable sets in $L^p$

For any $p\in[1,\infty]$, we prove that the set of simple functions taking at most $k$ different values is proximinal in $L^p$ for all $k\geq 1$. We introduce the class of uniformly approximable subsets of $L^p$, which is larger than the class of uniformly integrable sets. This new class is characterized in terms of the $p$-variation if $p\in[1,\infty)$ and in terms of covering numbers if $p=\infty$. We study properties of uniformly approximable sets. In particular, we prove that the convex hull of a uniformly approximable bounded set is also uniformly approximable and that this class is stable under H\"older transformations. We also prove that, for $p\in [1,\infty)$, the unit ball of $L^p$ is uniformly approximable if and only if $L^p$ is finite-dimensional, while for $p=\infty$ the unit ball is always uniformly approximable.