Counterexamples to the connectivity conjecture of the mixed cells (Q1275676)
From MaRDI portal
 | This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: Counterexamples to the connectivity conjecture of the mixed cells |
scientific article; zbMATH DE number 1239618
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Counterexamples to the connectivity conjecture of the mixed cells |
scientific article; zbMATH DE number 1239618 |
Statements
Counterexamples to the connectivity conjecture of the mixed cells (English)
0 references
2 February 2000
0 references
The authors give two counterexamples to a conjecture of \textit{J. Verschelde}, \textit{K. Gatermann} and \textit{R. Cools} [Discrete Comput. Geom. 16, No. 1, 69-112 (1996; Zbl 0854.68111)] and of P. Pedersen. It concerns a connectivity property of the mixed cells of subdivisions for Minkowski sums of polytopes and is of interest in connection with certain algorithms. The first counterexample is in dimension two, the second is in dimension three and refutes the conjecture even for subdivisions induced by liftings.
0 references
dynamical lifting
0 references
mixed cells
0 references
Minkowski sums
0 references
0.7375816106796265
0 references
0.7211975455284119
0 references
0.7173306345939636
0 references
0.7116284966468811
0 references
