Back to Search Start Over

Selfishness of convex bodies and discrete point sets

Authors :
Liping Yuan
Yue Zhang
Tudor Zamfirescu
Source :
European Journal of Combinatorics. 80:416-431
Publication Year :
2019
Publisher :
Elsevier BV, 2019.

Abstract

Let F be a family of sets in R d . A set M ⊂ R d is called F -convex if for any pair of distinct points x , y ∈ M , there is a set F ∈ F such that x , y ∈ F and F ⊂ M . A family F of compact sets is called complete if F contains all compact F -convex sets. Generalizing the definition in Yuan and Zamfirescu (2016), a compact set K will be called selfish, if the family F K of all sets similar to K contains all compact F K -convex sets. In this paper, we investigate the selfishness of rectangles, isosceles triangles, regular n -gons, and some finite sets.

Details

ISSN :
01956698
Volume :
80
Database :
OpenAIRE
Journal :
European Journal of Combinatorics
Accession number :
edsair.doi...........b7fe3332f909061b60c2ee727c2a9269
Full Text :
https://doi.org/10.1016/j.ejc.2018.02.012