Семинары: А. Б. Купавский, Дистанционные графы и приложение к одной задаче рамсеевского типа

СЕМИНАРЫ


Колмогоровский семинар по сложности вычислений и сложности определений 11 марта 2013 г. 16:45, г. Москва, Главное здание МГУ, ауд. 16-04

Дистанционные графы и приложение к одной задаче рамсеевского типа А. Б. Купавский
Аннотация: Мы обсудим два распространенных определения дистанционных графов, сфокусировавшись на их различиях. В частности, мы получим асимптотику логарифма количества дистанционных графов в пространстве фиксированной размерности. Полученные результаты мы применим для получения оценки дистанционного числа Рамсея.