новости   абитуриенту
история структура учебный процесс научная жизнь полезные ссылки сервисы
Форма обратной связиЭкспорт новостей в RSSКарта сайта
пн вт ср чт пт сб вс
 123456
78910111213
14151617181920
21222324252627
28293031   

24.03.2012

Заседание ММО

27 марта 2012 г.
Заседание Московского математического общества
(18:30, ауд. 16-10 ГЗ МГУ)

Р. Н. Карасев
Метод Громова в задачах дискретной геометрии

Аннотация. В 2010 году Михаил Громов опубликовал статью, в которой он разработал новый топологический подход (стягивание в пространстве циклов) к некоторым задачам дискретной геометрии. Типовая задача имеет следующий вид: в евклидовом пространстве размерности d рассматриваются независимые случайные точки в количестве d+1, и хочется показать, что некоторая точка всегда покрывается выпуклой оболочкой этих случайных точек (симплексом) с вероятностью не менее p>0, зависящей только от размерности.
Это утверждение было известно и ранее, но метод Громова увеличил известное значение pd до 1/(d+1)! с возможностью дальнейшего улучшения.
   Автору удалось существенно упростить доказательство приведенного выше факта, а также доказать аналогичным методом утверждение о размере связных одноцветных компонент раскраски куба. Эти утверждения будут изложены с доказательствами.


к списку новостей


Контакты      Обратная связь      Карта сайта     
Часто задаваемые вопросы (F.A.Q.)

  

Яндекс цитирования