|
|
Семинар отдела геометрии и топологии МИАН «Геометрия, топология и математическая физика»
21 октября 2009 г. 18:30, г. Москва, МИАН, МГУ
|
|
|
|
|
|
О проблемах Эрдеша–Секереша в комбинаторной геометрии
В. А. Кошелев Московский физико-технический институт (государственный университет), г. Долгопрудный, Московская обл.
|
Количество просмотров: |
Эта страница: | 155 |
|
Аннотация:
В докладе будет рассказано об одной классической задаче комбинаторной геометрии и ее модификациях. Речь идет, например, об отыскании минимального числа $g(n)$, такого, что из любого множества точек на плоскости, имеющего мощность $g(n)$ и находящегося «в общем положении», можно выбрать вершины выпуклого $n$-угольника. Рассматриваются и многочисленные обобщения. В частности, величину $g(n)$ заменяют величиной $h(n)$, добавляя в приведенное выше определение условие пустоты искомого $n$-угольника. Другие обобщения получаются для условий «не более, чем $k$ точек внутри» или «количество точек внутри делится на $q$». В докладе будет рассказано о новых недавних результатах.
|
|