Work

Covering the permutohedron by affine hyperplanes

Year: 2024

Type: article

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.

Source: Acta Mathematica Academiae Scientiarum Hungaricae

DOI: 10.1007/s10474-024-01462-7

Authors: G. Hegedüs, GY. Károlyi

Institutions: Obuda University, Eötvös Loránd University, HUN-REN Alfréd Rényi Institute of Mathematics

Language: English

Topic: Advanced Combinatorial Mathematics

Subfield: Discrete Mathematics and Combinatorics

Field: Mathematics

Domain: Physical Sciences

Open Access status: hybrid

Estimated APC paid: $3,090

OpenAlex ID: W4402519177