Семинары: Ф. В. Петров, Задача Эрдeша о различных расстояниях

СЕМИНАРЫ


Заседания Санкт-Петербургского математического общества 14 мая 2013 г. 18:00, г. Санкт-Петербург, ПОМИ, Фонтанка, 27, Мраморный зал

К столетию со дня рождения Пала Эрдёша (1913–1996)
Задача Эрдёша о различных расстояниях Ф. В. Петров Санкт-Петербургское отделение Математического института им. В. А. Стеклова РАН
Аннотация: Один из множества естественных, но неожиданно трудных и глубоких вопросов Эрдёша — оценить наименьшее число расстояний между $N$ точками плоскости. Недавняя прорывная работа Гута и Каца даёт близкий к оптимальному ответ и является на взгляд докладчика замечательным примером использования полиномиального метода в комбинаторике. Именно, Гут и Кац развивают идеи Двира, позволившие решить аналог проблемы Какея о вращении отрезка над конечными полями.