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