Hostname: page-component-586b7cd67f-2brh9 Total loading time: 0 Render date: 2024-11-20T11:37:50.169Z Has data issue: false hasContentIssue false
  • English
  • Français

A Decomposition for Sets Having a Segment Convexity Property

Published online by Cambridge University Press:  20 November 2018

Marilyn Breen
Marilyn Breen*
Affiliation:
The University of Oklahoma, Norman, Oklahoma
Rights & Permissions [Opens in a new window]

Extract

Core share and HTML view are not available for this content. However, as you have access to this content, a full PDF is available via the ‘Save PDF’ action button.

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.

Type
Research Article
Information
Canadian Journal of Mathematics , Volume 32 , Issue 1 , 01 February 1980 , pp. 21 - 26
Copyright
Copyright © Canadian Mathematical Society 1980

References

1. Breen, M., Decompositions for nonclosed planar m-convex sets, Pacific J. Math. 69 (1977), 317–324.Google Scholar
2. Breen, M., Essential and inessential points of local nonconvexity, Israel J. Math. 12 (1972), 347–355.Google Scholar
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. 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. Kay, D. C. and Guay, M. D., Convexity and a certain property Pm, Israel J. Math. 8 (1970), 39–52.Google Scholar
6. Valentine, F. A., A three point convexity property, Pacific J. Math. 7 (1957), 1227–1235.Google Scholar
7. Valentine, F. A., Local convexity and Ln sets, Proc. Amer. Math. Soc. 16 (1965), 1305–1310.Google Scholar