Семинар лаборатории теоретической информатики: "Дерандомизация PIT и обобщения теоремы Сильвестра-Галлаи". Докладчик: А. Милованов
Аннотация
На вещественной плоскости дано конечное число точек, причём такое, что любая прямая, проходящая через две из данных точек, содержит еще одну данную точку. Тогда все данные точки лежат на одной прямой.
Мы обсудим доказательства обобщений этой теоремы, их применения для решения задачи равенства нулю многочлена, а также некоторые открытые вопросы, связанные с её алгебраической версией.
Доклад будет основан на следующих статьях: