ЗАДАЧА ЕРДЕША-СЕКЕРЕША
| dc.contributor.author | Балакова, О. Р. | |
| dc.date.accessioned | 2023-01-04T15:36:32Z | |
| dc.date.available | 2023-01-04T15:36:32Z | |
| dc.date.issued | 2022 | |
| dc.description | Балакова, О. Р. Задача Ердеша-Секереша = Erdes-Sekeres problem : кваліфікаційна робота (проєкт) на здобуття вищої освіти «магістр» / О. Р. Балакова; керівник к. п. н. наук., ст. викл. В. Б. Григор’єва ; Міністерство освіти і науки України; Херсонський держ. ун-т, ф-т комп’ютерних наук, фізики та математики, Кафедра алгебри, геометрії та математичного аналізу. – Херсон: ХДУ, 2022. – 48 с. | uk_UA |
| dc.description.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. | uk_UA |
| dc.identifier.uri | http://ekhsuir.kspu.edu/123456789/16729 | |
| dc.subject | Опуклі многокутники | uk_UA |
| dc.subject | покриття фігур | uk_UA |
| dc.subject | задача Ердеша-Секереша | uk_UA |
| dc.subject | Convex polygons | uk_UA |
| dc.subject | covering figures | uk_UA |
| dc.subject | the Erdes-Sekereş problem | uk_UA |
| dc.title | ЗАДАЧА ЕРДЕША-СЕКЕРЕША | uk_UA |
| dc.title.alternative | ERDES-SEKERES PROBLEM | uk_UA |
| dc.type | Other | uk_UA |