|
|
Колмогоровский семинар по сложности вычислений и сложности определений
11 марта 2013 г. 16:45–18:25, г. Москва, Главное здание МГУ, ауд. 16-04
|
 |
|
 |
|
|
|
Дистанционные графы и приложение к одной задаче рамсеевского типа
А. Б. Купавский |
| Количество просмотров: |
| Эта страница: | 188 |
|
Аннотация:
Мы обсудим два распространенных определения дистанционных графов, сфокусировавшись на их различиях. В частности, мы получим асимптотику логарифма количества дистанционных графов в пространстве фиксированной размерности. Полученные результаты мы применим для получения оценки дистанционного числа Рамсея.
|
|
Обратная связь: