A Decomposition for Sets Having a Segment Convexity Property
Canadian journal of mathematics, Tome 32 (1980) no. 1, pp. 21-26

Voir la notice de l'article provenant de la source Cambridge University Press

Let 5 be a subset of Euclidean space. The set 5 is said to be m-convex, m ≥ 2, if and only if for every m distinct points of S, at least one of the line segments determined by these points lies in 5. Clearly any union of m mdash — 1 convex sets will be m-convex, yet the converse is false. However, several decomposition theorems have been proved which allow us to write any closed planar m-convex set as a finite union of convex sets, and actual bounds for the decomposition in terms of m have been obtained ([6], [4], [3]). Moreover, with the restriction that (int cl S) ∼ S contain no isolated points, an arbitrary planar m-convex set S may be decomposed into a finite union of convex sets ([1].Here we strengthen the m-convexity condition to define an analogous combinatorial property for segments.
Breen, Marilyn. A Decomposition for Sets Having a Segment Convexity Property. Canadian journal of mathematics, Tome 32 (1980) no. 1, pp. 21-26. doi: 10.4153/CJM-1980-002-7
@article{10_4153_CJM_1980_002_7,
     author = {Breen, Marilyn},
     title = {A {Decomposition} for {Sets} {Having} a {Segment} {Convexity} {Property}},
     journal = {Canadian journal of mathematics},
     pages = {21--26},
     year = {1980},
     volume = {32},
     number = {1},
     doi = {10.4153/CJM-1980-002-7},
     url = {http://geodesic.mathdoc.fr/articles/10.4153/CJM-1980-002-7/}
}
TY  - JOUR
AU  - Breen, Marilyn
TI  - A Decomposition for Sets Having a Segment Convexity Property
JO  - Canadian journal of mathematics
PY  - 1980
SP  - 21
EP  - 26
VL  - 32
IS  - 1
UR  - http://geodesic.mathdoc.fr/articles/10.4153/CJM-1980-002-7/
DO  - 10.4153/CJM-1980-002-7
ID  - 10_4153_CJM_1980_002_7
ER  - 
%0 Journal Article
%A Breen, Marilyn
%T A Decomposition for Sets Having a Segment Convexity Property
%J Canadian journal of mathematics
%D 1980
%P 21-26
%V 32
%N 1
%U http://geodesic.mathdoc.fr/articles/10.4153/CJM-1980-002-7/
%R 10.4153/CJM-1980-002-7
%F 10_4153_CJM_1980_002_7

[1] 1. Breen, M., Decompositions for nonclosed planar m-convex sets, Pacific J. Math. 69 (1977), 317–324. Google Scholar

[2] 2. Breen, M., Essential and inessential points of local nonconvexity, Israel J. Math. 12 (1972), 347–355. Google Scholar

[3] 3. Breen, M. and Kay, D. C., General decomposition theorems for m-convex sets in the plane, Israel J. Math. 24 (1976), 217–233. Google Scholar

[4] 4. Eggleston, H. G., A condition for a compact plane set to be a union of finitely many convex sets, Proc. Cambridge Phil. Soc. 76 (1974), 61–66. Google Scholar

[5] 5. Kay, D. C. and Guay, M. D., Convexity and a certain property Pm, Israel J. Math. 8 (1970), 39–52. Google Scholar

[6] 6. Valentine, F. A., A three point convexity property, Pacific J. Math. 7 (1957), 1227–1235. Google Scholar

[7] 7. Valentine, F. A., Local convexity and Ln sets, Proc. Amer. Math. Soc. 16 (1965), 1305–1310. Google Scholar

Cité par Sources :