• Март 5, 2007
  • Андрей Мучник
  • Об оценке количества глобальных запретов на разметки через количество локальных запретов (многомерный случай)
  • Аннотация
  • В докладе будет рассмотрена задача, обобщающая на многомерный случай результаты Левина–Румянцева. Пусть задано множество "запретных" прямоугольников; требуется оценить сверху число таких замощений большого квадрата, в которых не встречаются запрещённые прямоугольники.