Counterexamples to the connectivity conjecture of the mixed cells (Q1275676): Difference between revisions
From MaRDI portal
Changed an Item |
Set profile property. |
||
Property / MaRDI profile type | |||
Property / MaRDI profile type: MaRDI publication profile / rank | |||
Normal rank |
Latest revision as of 03:47, 5 March 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Counterexamples to the connectivity conjecture of the mixed cells |
scientific article |
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