RUS  ENG ЖУРНАЛЫ   ПЕРСОНАЛИИ   ОРГАНИЗАЦИИ   КОНФЕРЕНЦИИ   СЕМИНАРЫ   ВИДЕОТЕКА   ЛИЧНЫЙ КАБИНЕТ
Ближайшие семинары
Календарь семинаров
Список семинаров
Архив по годам
Регистрация семинара

Поиск
RSS
Ближайшие семинары





Для просмотра файлов Вам могут потребоваться








Семинар отдела геометрии и топологии МИАН «Геометрия, топология и математическая физика»
21 октября 2009 г. 18:30, г. Москва, МИАН, МГУ
 


О проблемах Эрдеша–Секереша в комбинаторной геометрии

В. А. Кошелев

Московский физико-технический институт (государственный университет), г. Долгопрудный Московской обл.

Количество просмотров:
Эта страница:53

Аннотация: В докладе будет рассказано об одной классической задаче комбинаторной геометрии и ее модификациях. Речь идет, например, об отыскании минимального числа $g(n)$, такого, что из любого множества точек на плоскости, имеющего мощность $g(n)$ и находящегося «в общем положении», можно выбрать вершины выпуклого $n$-угольника. Рассматриваются и многочисленные обобщения. В частности, величину $g(n)$ заменяют величиной $h(n)$, добавляя в приведенное выше определение условие пустоты искомого $n$-угольника. Другие обобщения получаются для условий «не более, чем $k$ точек внутри» или «количество точек внутри делится на $q$». В докладе будет рассказано о новых недавних результатах.

ОТПРАВИТЬ: VKontakte.ru FaceBook Twitter Mail.ru Livejournal Memori.ru
 
Обратная связь:
 Пользовательское соглашение  Регистрация  Логотипы © Математический институт им. В. А. Стеклова РАН, 2017