Are many small sets explicitly small?

We discuss various aspects of a conjecture that spans Analysis, Probability and Combinatorics. We find it interesting enough to offer a $1000 prize for a solution of any of the main problems.