Проблема Хееша. Если есть многоугольник, и мы хотим определить — можно ли им выложить всю плоскость?
Напрашивается алгоритм — выложим его копиями первый слой вокруг себя, потом второй, третий и дальше. Если достаточно много слоёв выложено — наверное, им можно выложить плоскость.
Это открытая проблема. Никто не знает, существует ли такое n, что если в n слоёв выложить можно — то это гарантия, что и дальше вся плоскость выложится.
Журнал Mathematical Intelligencer опубликовал статью Bojan Basic с новым рекордом. Приведён пример многоугольника, которым можно выложить 6 слоёв вокруг себя, но всю плоскость — нельзя.
На сегодняшний день все известные многоугольники, которыми можно в 7 слоёв выложить вокруг себя — можно и бесконечно много выложить вокруг себя. Но верно ли это в целом? Никто не знает. Нет никакой конечной оценки. Существует ли многоугольник, который можно в миллион слоёв выложить вокруг себя — но замостить им плоскость невозможно? Открытая проблема.
На картинке сам многоугольник с числом Хееша 6.
Источник: Bašić, B. A Figure with Heesch Number 6: Pushing a Two-Decade-Old Boundary. Math Intelligencer (2021).
https://rdcu.be/cpgpyПопулярное объяснение проблемы Хееша по-русски, предыдущие многоугольники-рекорды. Хайдар Нурлигареев
«Квантик» №10, 2019
https://elementy.ru/nauchno-populyarnaya_biblioteka/435227/Plitki_i_chisla_KheeshaВидео о проблеме Хееша (eng):
https://youtu.be/6aFcgATW9MwСпасибо Сергею Маркелову за публикацию на фейсбуке:
https://www.facebook.com/groups/mathpuz/permalink/1963290000513499/