Доклад Рома Пинхаси по дискретной геометрии

Время проведения: 21 октября в 18:30

Место проведения: 2.35 Физтех.Цифра

Название доклада: Point sets in general position that determine lines with a small piercing set

Лектор: Ром Пинхаси (Rom Pinchasi) — специалист в дискретной геометрии, профессор Техниона — Израильского технологи́ческого института (Technion), расположенного в городе Хайфе. Получил степень PhD в Еврейский университет в Иерусалиме, был постдоком в Массачусетский технологический институт (MIT) и Математическом исследовательском институте (MSRI). Известен своими исследованиями задач типа Сильвестра-Галлаи, а также топологических графов.

Ром Пинхаси был приглашён лабораторией комбинаторных и геометрических структур Физтех-школы прикладной математики и информатики (ФПМИ) МФТИ.

Аннотация: Let P be a set of n points in general position (no three on a line) in the plane. Assume R is another set of n points disjoint from P such that every line through two points in P passes through a point in R. It is conjectured that in such a case P is contained in a cubic curve in the plane. In a joint work with Chaya Keller we prove this conjecture under additional assumption that the point in R collinear with two points a and b in P is not contained in the straight line segment delimited by a and b.

This already generalizes a result of Jamison from 1978 about point sets that determine minimum number of distinct directions.

We will discuss related results and open problems.

Обратите внимание, доклад будет прочитан на английском языке!