Кафедра алгебри, геометрії та математичного аналізу

Permanent URI for this communityhttps://ekhsuir.kspu.edu/handle/123456789/10332

Browse

Filter results by typing the first few letters
Now showing 1 - 1 of 1
  • No Thumbnail Available
    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.