
 Побудова двовимірної множини Данцера зі швидкістю зростання  з накладених прямокутних сіток зі співвідношеннями сторін 1:1, 1:9, 1:81, і т. д.
Множина́ Да́нцера — множина точок, що дотикається до будь-якого опуклого тіла одиничного об'єму.  поставив питання, чи можлива така множина обмеженої щільності. Деякі варіанти задачі залишаються нерозв'язаними.

Щільність
Один зі шляхів формальнішого формулювання задачі — розглядати швидкість зростання множини  в -вимірному евклідовому просторі, визначеному як функція, що відображає дійсні числа  у точки , розміщені на відстані  від початку координат. Питання Данцера — чи може множина Данцера мати швидкість зростання , швидкість зростання цілком рознесених множин точок, подібних до цілочисельної ґратки (яка не є множиною Данцера).

Можна побудувати множину Данцера зі швидкістю зростання в межах півлогарифмічного коефіцієнта . Наприклад, при накладанні прямокутних сіток, комірки яких мають постійний об'єм, але різні , можна досягти швидкості зростання . Побудови множин Данцера відомі з трохи меншою швидкістю зростання , але відповідь на питання Данцера залишається невідомою.

Обмежене покриття
Варіант задачі, який запропонував Тімоті Гауерс, запитує, чи існує множина Данцера , для якої існує скінченна межа  на кількість точок перетину  та будь-якого опуклого тіла одиничного об'єму. Цей варіант розв'язано — така множина Данцера неможлива.

Поділ
Третій варіант задачі, що залишається нерозв'язаним, — задача Конвея про мертвих мух. Джон Конвей згадував, що бувши дитиною, він спав у кімнаті зі шпалерами, на яких квіти нагадували купу мертвих мух, і він намагався знайти опуклу область, що не містить мух. У формулюванні Конвея питається, чи існує множина Данцера, в якій точки множини (мертві мухи) відокремлені одна від одної на обмежену відстань. Така множина також обов'язково матиме верхню межу відстаней від кожної точки площини до мертвої мухи (щоб торкнутися всіх точок кола одиничної площі), так що вона повинна утворити множину Делоне, множину, що має як ненульову нижню межу, так і скінченну межу відстаней між точками. Ця множина обов'язково матиме швидкість зростання , отже, якщо вона існує, вона має розв'язувати й оригінальну версію задачі Данцера. Конвей запропонував приз $1000 за розв'язання задачі, як частину добірки задач, до якої входять також задача Конвея про 99-вершинний граф, аналіз  та гіпотеза про трекл.

Додаткові властивості
Можна також обмежити класи множин точок, які можуть бути множинами Данцера іншими способами. Зокрема, вони не можуть бути об'єднанням скінченної множини ґраток, не можуть бути утвореними вибором точки з кожної плитки підстановки (у тій самій позиції для кожної плитки того ж типу), і їх не можна згенерувати методом виріж-і-спроєктуй побудови аперіодичних мозаїк. Тому вершини мозаїки «вертушка» та мозаїки Пенроуза не є множинами Данцера.

Див. також
*  на множині точок, які не мають малої площі.
* Теорема Мінковського, що будь-яке замкнуте опукле тіло одиничного об'єму з центом симетрії на початку координат містить ненульове число точок напівцілочисельної ґратки.

Примітки


Література

* . Див. також .
* 
* 
* 
* 
* 
* 
* 



