RUS  ENG
Полная версия
ЖУРНАЛЫ // Математические заметки // Архив

Матем. заметки, 2018, том 104, выпуск 1, страницы 135–149 (Mi mzm12161)

Эта публикация цитируется в 1 статье

Статьи, опубликованные в английской версии журнала

A Note on the Value in the Disjoint Convex Partition Problem

Xinshang Youa, Tong Chenb

a College of Economics and Management, Shandong University of Science and Technology, Qingdao, 266590 China
b College of Management and Economics, Tianjin University, Tianjin, 300072 China

Аннотация: Let $P$ be a planar point set with no three points collinear; $k$ points of $P$ form a $k$-hole of $P$ if these $k$ points are the vertices of a convex polygon whose interior contains no points of $P$. In this article, we prove that any planar point set containing at least 13 points with no three points collinear contains pairwise disjoint 3-, 4-, and 5-holes if there exists a separating line $SL_{4}$.

Ключевые слова: convex polygon, general position, planar point set, $k$-hole.

Поступило: 31.03.2017

Язык публикации: английский


 Англоязычная версия: Mathematical Notes, 2018, 104:1, 135–149

Реферативные базы данных:


© МИАН, 2024