В одну сторону ( если сепарабельно, то всякое разреженное счетно ) очевидно.

-дизъюнктные окрестности элементов разреженного

.
В другую...
Полагаю, надо рассмотреть для каждого

все разряженные множества с "разреженностью"

и упорядочить их по включению. Верхняя грань цепи - объединение. Лемма Цорна. Получаем максимальный элемент, разреженное множество с константой

. Оно счетно... и не к нему нельзя добавить ни одной другой точки (не нарушая константу).
Берем теперь объединение этих максимальных элементов для

. Оно счетно. И, кажется, всюду плотно.
Ну это только идея, конечно, не строгое доказательство...