Лекция профессора Р.Пинхаси "Point sets in general position that determine lines with a small piercing set"

21 октября в 18:35 в аудитории 2.35 Цифра в рамках "Межкафедрального семинара по дискретной математике" израильский математик Ром Пинхаси сделает доклад по дискретной геометрии.

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

"Point sets in general position that determine lines with a small piercing set"

"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."

Посетить курс лекций приглашаются все желающие. Язык лекций - английский. Курс рассчитан на студентов старших курсов, аспирантов и исследователей в области комбинаторики.