Abstract:
Однією із задач комбінаторної геометрії є задача Ердеша-Секереша про опуклі многокутники. Ця задача стверджує, що в довільній множині точок на площині можна знайти певну множину точок, які є вершинами опуклого многокутника. Гіпотеза Ердеша-Секереша про мінімальну кількість таких точок досі не доведена. В роботі розглянуто потановку та модифікації задачі.
One of the problems of combinatorial geometry is the Erdes-Sekeres problem on convex polygons. This problem states that in an arbitrary set of points on the plane, it is possible to find a certain set of points that are vertices of a convex polygon. The Erdes-Sekeres hypothesis about the minimum number of such points has not yet been proven. The paper considers the formulation and modifications of the problem.
Description:
Балакова, О. Р. Задача Ердеша-Секереша = Erdes-Sekeres problem : кваліфікаційна робота (проєкт) на здобуття вищої освіти «магістр» / О. Р. Балакова; керівник к. п. н. наук., ст. викл. В. Б. Григор’єва ; Міністерство освіти і науки України; Херсонський держ. ун-т, ф-т комп’ютерних наук, фізики та математики, Кафедра алгебри, геометрії та математичного аналізу. – Херсон: ХДУ, 2022. – 48 с.
