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

Матем. заметки, 2015, том 97, выпуск 6, страницы 951–960 (Mi mzm10927)

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

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

On the Minimum Size of a Point Set Containing a 5-Hole and Double Disjoint 3-Holes

X. You, X. L. Wei

College of Science, Hebei University of Science and Technology, Shijiazhuang, China

Аннотация: Let $n(k,l,m)$, $k\leq l\leq m$, be the smallest integer such that any finite planar point set of at least $n(k,l,m)$ points in general position, contains an empty convex $k$-hole; an empty convex $l$-hole and an empty convex $m$-hole, which are all pairwise disjoint. In this paper we prove that $n(3,3,5)=12$.

Ключевые слова: finite planar point set, $k$-hole, general position, pairwise disjoint holes problems.

Поступило: 14.11.2012
Исправленный вариант: 02.02.2015

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


 Англоязычная версия: Mathematical Notes, 2015, 97:6, 951–960

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


© МИАН, 2024