Covering the Permutohedron by Affine Hyperplanes
Combinatorics
2024-06-03 v3
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.
Cite
@article{arxiv.2305.06202,
title = {Covering the Permutohedron by Affine Hyperplanes},
author = {Gábor Hegedüs and Gyula Károlyi},
journal= {arXiv preprint arXiv:2305.06202},
year = {2024}
}
Comments
Conjecture 9 was refuted by G\'abor Dam\'asdi