The best bound to date is by Bourgain, who proved in that no such sets exist when 2k−1 + k > n.
Лучшая оценка на сегодня принадлежит Бургейну, который доказал, что множества, у которых 2k-1 + k > n, не существуют.