Yes, there is a tradeoff between sparsity and the size of the vector. If you have very high dimensional vectors, you can tolerate a pretty wide range of sparsities - it doesn’t matter too much. With lower dimensions, the range is much tighter. With really low dimensions, you might be in trouble.
The equations governing that are given here (see also Fig 4A or 5 for example):