A set that can be covered by arbitrarily small intervals

The sets you are calling small are commonly referred to in the literature as "strong measure zero sets." The Borel conjecture is the assertion that any strong measure zero set is countable.

This is independent of the usual axioms of set theory. For example, Luzin sets are strong measure zero; if MA (Martin's axiom) holds, then there are strong measure zero sets of size continuum. In fact, both CH and ${\mathfrak b}=\aleph_1$ contradict the Borel conjecture.

However, the Borel conjecture is consistent. This was first shown by Laver, in 1976; in his model the continuum has size $\aleph_2$. Later, it was observed (by Woodin, I think) that adding random reals to a model of the Borel conjecture, preserves the Borel conjecture, so the size of the continuum can be as large as wanted.

All this is described very carefully in Chapter 8 of the very nice book "Set Theory: On the Structure of the Real Line" by Tomek Bartoszynski and Haim Judah, AK Peters (1995).


The problem was also studied by Besicovitch from the geometric measure-theoretic point of view in the 1930s. In particular, Besicovitch was motivated by the problem of determining the sets of reals on which the variation of any continuous monotone function vanishes. He proved that assuming CH there exists an uncountable set of reals which has strong measure zero (see "Concentrated and rarified sets of points", Acta Mathematica (1934), Vol. 62, pp. 289-300).

Besicovitch constructed what he called a concentrated set (an uncountable set of reals $E$ is said to be concentrated on a countable set $H$ iff for any open set $U$ if $H \subset U$, then $E \setminus U$ is countable). The Besicovitch concentrated sets can be viewed as a weaker measure-theoretic analogue of Lusin sets.

The earlier stages of the theory of strong measure zero sets are summarized in Sierpinski's monograph Hypothèse du continu. Sierpinski refers to these objects as sets satisfying Property C (see the definition on p. 37).

[EDIT. Somewhat surprisingly the work of Besicovitch and Sierpinski on strong measure zero sets is not mentioned at all in the book recommended by Andres. The historical development of the theory is discussed in detail in the fundamental survey article "History of the Continuum in the 20th Century" by Steprans.]