Counterexamples to the connectivity conjecture of the mixed cells (Q1275676)

From MaRDI portal
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
    0 references
    0 references
    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
    0 references
    0 references
    0 references
    0 references
    dynamical lifting
    0 references
    mixed cells
    0 references
    Minkowski sums
    0 references
    0 references