Almost-cover conjecture for zonotopes

From papers

Let ZZ be a zonotope, and let rk(Z)\operatorname{rk}(Z) denote its rank, namely the number of summands in a representation of ZZ as the Minkowski sum of a nondegenerate collection of line segments. An almost cover of the vertices of ZZ 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 ZZ consists of at least rk(Z)\operatorname{rk}(Z) 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

No solutions have been posted yet.