Семинары: Р. Н. Карасeв, Метод Громова стягивания в пространстве циклов

СЕМИНАРЫ


Дискретная и вычислительная геометрия 22 апреля 2014 г. 13:00, г. Москва, ИППИ РАН, Большой Каретный переулок, 19, ауд. 307

Метод Громова стягивания в пространстве циклов Р. Н. Карасёв
Аннотация: Мы рассмотрим технику, которую Михаил Громов назвал «стягивание в пространстве циклов». Начнём с примера такого утверждения (Громов, 2010): В евклидовом пространстве размерности $d$ рассматриваются независимые случайные точки в количестве $d+1$, тогда можно доказать, что некоторая фиксированная точка пространства всегда покрывается выпуклой оболочкой этих случайных точек (симплексом) с вероятностью не менее $1/(d+1)!$. На этом примере метод демонстрируется довольно наглядно, буден рассказан существенно упрощённый вариант доказательства Громова. Также мы рассмотрим леммы К. Макмаллена о покрытии евклидова пространства и тора. Они доказываются той же техникой и мы обсудим более простой вариант доказательства, по сравнению с доказательством Макмаллена. Также мы обсудим результат докладчика и М. Матдинова про одноцветные компоненты при раскрашивании куба, который тоже доказывается аналогичной техникой.