The combinatorial notion of a "small set" in an abstract group was introduced by Bella and Malykhin. Then Malykhin and Moresco proved that some infinite abelian groups admit a small set of generators and raised the problem of establishing that all groups have a small set of generators. The present paper provides many classes of groups where the problem can be resilved in the positive.