Семинары
RUS  ENG    ЖУРНАЛЫ   ПЕРСОНАЛИИ   ОРГАНИЗАЦИИ   КОНФЕРЕНЦИИ   СЕМИНАРЫ   ВИДЕОТЕКА   ПАКЕТ AMSBIB  
Календарь
Поиск
Регистрация семинара

RSS
Ближайшие семинары




Петербургский семинар по теории представлений и динамическим системам
20 февраля 2013 г. 18:00, г. Санкт-Петербург, ПОМИ, ауд. 311 (наб. р. Фонтанки, 27)
 


Лемма регулярности Семереди как теорема компактности (по работе Ловаса-Сегеди)

П. Б. Затицкий, Ф. В. Петров

Санкт-Петербургское отделение Математического института им. В. А. Стеклова РАН

Количество просмотров:
Эта страница:393

Аннотация: Лемма регулярности Э. Семереди, придуманная им для доказательства знаменитой теоремы об арифметических прогрессиях, стала одним из основных инструментов современной комбинаторики. Следуя Ловасу и Сегеди, мы объясним аналитический смысл этого утверждения с точки зрения непрерывных графов.
 
  Обратная связь:
 Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2024