| RUS ENG |
| Полная версия |
|
|
|
| СЕМИНАРЫ |
|
Петербургский семинар по теории представлений и динамическим системам
|
|||
|
|
|||
|
Лемма регулярности Семереди как теорема компактности (по работе Ловаса-Сегеди) П. Б. Затицкий, Ф. В. Петров Санкт-Петербургское отделение Математического института им. В. А. Стеклова РАН |
|||
|
Аннотация: Лемма регулярности Э. Семереди, придуманная им для доказательства знаменитой теоремы об арифметических прогрессиях, стала одним из основных инструментов современной комбинаторики. Следуя Ловасу и Сегеди, мы объясним аналитический смысл этого утверждения с точки зрения непрерывных графов. |
|||