Back to Search
Start Over
Selfishness of convex bodies and discrete point sets
- 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.
- Subjects :
- media_common.quotation_subject
010102 general mathematics
Regular polygon
0102 computer and information sciences
01 natural sciences
Set (abstract data type)
Combinatorics
Compact space
010201 computation theory & mathematics
Isosceles triangle
Discrete Mathematics and Combinatorics
Selfishness
Point (geometry)
Family of sets
0101 mathematics
Finite set
Mathematics
media_common
Subjects
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