Almost-cover conjecture for zonotopes
Almost-cover conjecture for zonotopes
Let be a zonotope, and let denote its rank, namely the number of summands in a representation of as the Minkowski sum of a nondegenerate collection of line segments. An almost cover of the vertices of is a collection of hyperplanes whose union contains all vertices except one and does not contain that remaining vertex. Zonotope almost-cover conjecture. Every almost cover of the vertices of a zonotope consists of at least hyperplanes. The source gives supporting examples, including centrally symmetric polygons and the cube, but does not report a proof or disproof of the general assertion.
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Sources & referencesView supporting material
Primary source
Gábor Hegedüs and Gyula Károlyi, “Covering the Permutohedron by Affine Hyperplanes”, arXiv:2305.06202 (2024).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.