Covering the permutohedron by affine hyperplanes
Gábor Hegedüs, GY. Károlyi · Acta Mathematica Academiae Scientiarum Hungaricae · 2024
Abstract An almost cover of a finite set in the affine space is a collection of hyperplanes that together cover all points of the set except one. Using the polynomial method, we determine the minimum size of an almost cover of the vertex set of the permutohedron and address a few related questions.