A lost counterexample and a problem on illuminated polytopes

DOI10.4169/AMER.MATH.MONTHLY.118.06.534zbMATH Open1222.52013arXiv0908.1698OpenAlexW2964127967WikidataQ58185192 ScholiaQ58185192MaRDI QIDQ3012017FDOQ3012017

Ronald Frank Wotzlaw, Günter M. Ziegler

Publication date: 30 June 2011

Published in: The American Mathematical Monthly (Search for Journal in Brave)

Abstract: In a Note added in proof to a 1984 paper, Daniel A. Marcus claimed to have a counterexample to his conjecture that a minimal positively k-spanning vector configuration in R^m has size at most 2km. However, the counterexample was never published, and seems to be lost. Independently, ten years earlier, Peter Mani in 1974 solved a problem by Hadwiger, disproving that every ``illuminated d-dimensional polytope must have at least 2d vertices. These two studies are related by Gale duality, an elementary linear algebra technique devised by Micha A. Perles in the sixties. Thus, we note that Mani's study provides a counterexample for Marcus' conjecture with exactly the parameters that Marcus had claimed. In the other direction, with Marcus' tools we provide an answer to a problem left open by Mani: Could ``illuminated d-dimensional polytopes on a minimal number of vertices be nonsimplicial?

Full work available at URL: https://arxiv.org/abs/0908.1698

Recommendations

• Gale diagrams of convex polytopes and positive spanning sets of vectors
• scientific article; zbMATH DE number 1102625
• Counterexample to a variant of a conjecture of Ziegler concerning a simple polytope and its dual
• Examples and counterexamples for the Perles conjecture
• A counterexample to the Perles conjecture

zbMATH Keywords

Gale diagramilluminated polytopepositively spanning configuration

Mathematics Subject Classification ID

(n)-dimensional polytopes (52B11) Variants of convex sets (star-shaped, ((m, n))-convex, etc.) (52A30) Other problems of combinatorial convexity (52A37) Gale and other diagrams (52B35)

Cited In (3)

• Polytopes with few vertices and few facets
• Gale diagrams of convex polytopes and positive spanning sets of vectors
• Illumination complexes, \(\varDelta\)-zonotopes, and the polyhedral curtain theorem

This page was built for publication: A lost counterexample and a problem on illuminated polytopes

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3012017)