RUS  ENG
Full version
JOURNALS // Matematicheskie Zametki // Archive

Mat. Zametki, 2018 Volume 104, Issue 1, Pages 135–149 (Mi mzm12161)

This article is cited in 1 paper

Papers published in the English version of the journal

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

Abstract: 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}$.

Keywords: convex polygon, general position, planar point set, $k$-hole.

Received: 31.03.2017

Language: English


 English version:
Mathematical Notes, 2018, 104:1, 135–149

Bibliographic databases:


© Steklov Math. Inst. of RAS, 2024