ЗАДАЧА ЕРДЕША-СЕКЕРЕША

Балакова, О. Р.

dc.contributor.author	Балакова, О. Р.
dc.date.accessioned	2023-01-04T15:36:32Z
dc.date.available	2023-01-04T15:36:32Z
dc.date.issued	2022
dc.identifier.uri	http://ekhsuir.kspu.edu/123456789/16729
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.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