English

On the m-point convexity

Combinatorics 2026-04-17 v1

Abstract

Let SRdS\subset \mathbb{R}^d (d2)(d\geq 2). A set SS is said to be mm-point convex, if for every mm distinct points in SS, at least one of the line-segments determined by them lies in SS. We also say that SS has property PmP_m. Let x,y,zRd{x,y,z}\in \mathbb{R}^{d}. If conv{x,y,z}\mathrm{conv}\{x,y,z\} is a right triangle, then {x,y,z}\{x,y,z\} is called a {\it right triple}. A set SS is said to have the right-33-point property,if, for every right triple of SS, at least one of the line-segments determined by them belongs to SS. In particular, it has the double right-33-point property, if, for every right triple in SS, at least two of the line-segments determined by them belong to SS. In this paper, we further investigate mm-point convex sets and establish the relationship between the sets with the double right-33-point property and convex sets in Rd\mathbb{R}^d.

Keywords

Cite

@article{arxiv.2604.15205,
  title  = {On the m-point convexity},
  author = {Wenzhi Liu and Wei Wang and Liping Yuan and Tudor Zamfirescu},
  journal= {arXiv preprint arXiv:2604.15205},
  year   = {2026}
}

Comments

12 pages, 4 figures

R2 v1 2026-07-01T12:12:59.820Z