On space coverings by unbounded convex sets
نویسندگان
چکیده
منابع مشابه
Unbounded Convex Semialgebraic Sets as Spectrahedral Shadows
Recently, Helton and Nie [3] showed that a compact convex semialgebraic set S is a spectrahedral shadow if the boundary of S is nonsingular and has positive curvature. In this paper, we generalize their result to unbounded sets, and also study the effect of the perspective transform on singularities.
متن کاملFinite Illumination of Unbounded Closed Convex Sets
If K is an unbounded closed convex subset of Ed having nonempty interior, we seek necessary and/or sufficient conditions to ensure that the boundary of K can be externally illuminated from a finite set of directions. This problem was stated as open in a recent book by Boltyanski. The tools used in this search are those developed by Visibility Theory such as the ideas of star, inner stem, visibi...
متن کاملUnbounded convex sets for non-convex mixed-integer quadratic programming
This paper introduces a fundamental family of unbounded convex sets that arises in the context of non-convex mixed-integer quadratic programming. It is shown that any mixed-integer quadratic program with linear constraints can be reduced to the minimisation of a linear function over a set in the family. Some fundamental properties of the convex sets are derived, along with connections to some o...
متن کاملConnectedness of Solution Sets for Weak Vector Variational Inequalities on Unbounded Closed Convex Sets
and Applied Analysis 3 (ii) The scalar C-pseudomonotonicity in Definition 2 is weaker than C-pseudomonotonicity in Definition 1(ii). In fact, for any ξ ∈ C∗ \ {0}, x, y ∈ X, if ⟨ξ(u∗), y − x⟩ ≥ 0, then we have ⟨u∗, y − x⟩ ∉ − intC. Then, it follows from the Cpseudomonotonicity of T that ⟨V∗, y − x⟩ ∈ C, which implies that ⟨ξ(V∗), y − x⟩ ≥ 0. Definition 5. The topological space E is said to be c...
متن کاملThe Star Number of Coverings of Space with Convex Bodies
1. When a system of sets covers a space, the star number of the covering is the supremum over the sets of the system of the cardinals of the numbers of sets of the system meeting a set of the system . The standard Lebesgue 'brick-laying' construction provides an example, for each positive integer n, of a lattice covering of R" by closed rectangular parallelepipeds with star number 2"T'-1 . In v...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Combinatorial Theory, Series A
سال: 1983
ISSN: 0097-3165
DOI: 10.1016/0097-3165(83)90041-9