Аннотация:
Исследуется $OC$-выпуклость, состоящая из пересечений
конических семипространств частичной выпуклости. Рассмотрена
оптимизационная проблема на $OC$-выпуклом множестве. Доказана теорема
типа Крейна–Мильмана для $OC$-выпуклости. Показана связь между
$OC$-выпуклыми и функционально выпуклыми множествами. Описаны топологические и числовые аспекты, свойства отделимости. Найдена верхняя оценка числа Каратеодори для $OC$-выпуклости. В то же время оказалось,
что числа Хелли и Радона бесконечны для $OC$-выпуклости. Доказано,
что $OC$-выпуклая оболочка любого конечного множества точек
представляет собой объединение конечного числа многогранников.
Библиография: 10 названий.
David Flores-Peñaloza, Mario A. Lopez, Nestaly Marín, David Orden, “An efficient algorithm for identifying rainbow ortho-convex 4-sets in k-colored point sets”, Information Processing Letters, 189 (2025), 106551
V. G. Naidenko, “Topology of directional convexity”, Vescì Akademìì navuk Belarusì. Seryâ fizika-matematyčnyh navuk, 56:4 (2020), 408
A. М. Дуллиев, “Некоторые свойства связных орто-выпуклых множеств на плоскости”, Матем. заметки, 101:3 (2017), 373–394; A. M. Dulliev, “Properties of Connected Ortho-convex Sets in the Plane”, Math. Notes, 101:3 (2017), 443–459
A. М. Дуллиев, “Две структуры из выпуклостей на двумерной сфере”, Матем. заметки, 102:2 (2017), 186–196; A. M. Dulliev, “Two Structures Based on Convexities on the 2-Sphere”, Math. Notes, 102:2 (2017), 156–163
В. Г. Найденко, “О стягиваемости полупространств частичной выпуклости”, Матем. заметки, 85:6 (2009), 915–926; V. G. Naidenko, “Contractibility of Half-Spaces of Partial Convexity”, Math. Notes, 85:6 (2009), 868–876