Аннотация:
Лемма регулярности, придуманная Эндре Семереди для доказательства знаменитой теоремы об арифметической прогрессиях, стала одним из основных инструментов комбинаторики. Следуя Ласло Ловасу и Балашу Сегеди, мы покажем, что эта лемма эквивалентна компактности подходящим образом выбранного пространства непрерывных графов.
Обратная связь: