He is asking "what is the line between too sparse and not too sparse" and attempting to characterize the example you gave of each in terms of approximate relative sparsity.
I don't have an answer, it's not my area, but it does feel a lot like the condition "sum(1/n) diverges" is likely to be close, but that's just a gut feeling.