Counterexamples to the connectivity conjecture of the mixed cells (Q1275676): Difference between revisions
From MaRDI portal
Removed claim: author (P16): Item:Q268322 |
Changed an Item |
||
Property / author | |||
Property / author: Xiao Shen Wang / rank | |||
Normal rank |
Revision as of 10:36, 12 February 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