Almost-cover conjecture for zonotopes

About 3 years old · traced to

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.

References

Primary source

Gábor Hegedüs and Gyula Károlyi, “Covering the Permutohedron by Affine Hyperplanes”, arXiv:2305.06202 (2024).

Progress summary

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.