Minkowski addition of \(H\)-convex sets and related Helly-type theorems. (Q1406744)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Minkowski addition of \(H\)-convex sets and related Helly-type theorems. |
scientific article |
Statements
Minkowski addition of \(H\)-convex sets and related Helly-type theorems. (English)
0 references
7 September 2003
0 references
Based on results on \(H\)-convex sets due to \textit{V. Boltyanski} and \textit{H. Martini} [J. Comb. Theory, Ser. A 93, No. 2, 292--309 (2001; Zbl 0976.52007)] and on the Minkowski addition of convex sets due to \textit{R. Schneider} [Convex bodies: The Brunn-Minkowski theory (Cambridge University Press, Cambridge) (1993; Zbl 0798.52001)], the authors prove a sufficient condition ensuring that the Minkowski sum of \(H\)-convex sets is itself an \(H\)-convex set. From this, using the method of \textit{L. Danzer}, \textit{B. Grünbaum} and \textit{V. Klee} [Proc. Sympos. Pure Math. 7, 101--180 (1963; Zbl 0132.17401)], they establish some theorems of Helly-type for \(H\)-convex sets.
0 references
\(H\)-convex set
0 references
non-one-sided
0 references
\(M\)-complete vector system
0 references
\(M\)-complete Minkowski sum
0 references
Minkowski difference
0 references
Helly-type theorems
0 references