Кафедра алгебри, геометрії та математичного аналізу
Permanent URI for this communityhttps://ekhsuir.kspu.edu/handle/123456789/10332
Browse
Search Results
Item ЗАДАЧА ЕРДЕША-СЕКЕРЕША(2022) Балакова, О. Р.Однією із задач комбінаторної геометрії є задача Ердеша-Секереша про опуклі многокутники. Ця задача стверджує, що в довільній множині точок на площині можна знайти певну множину точок, які є вершинами опуклого многокутника. Гіпотеза Ердеша-Секереша про мінімальну кількість таких точок досі не доведена. В роботі розглянуто потановку та модифікації задачі. 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.