Hegedüs, Gábor and Károlyi, Gyula (2024) Covering the permutohedron by affine hyperplanes. ACTA MATHEMATICA HUNGARICA, 174 (2). pp. 453-461. ISSN 0236-5294
|
Text
s10474-024-01462-7.pdf - Published Version Available under License Creative Commons Attribution. Download (458kB) | Preview |
Official URL: https://doi.org/10.1007/s10474-024-01462-7
Abstract
An almost cover of a finite set in the affine space is a collectionof hyperplanes that together cover all points of the set except one. Using thepolynomial method, we determine the minimum size of an almost cover of thevertex set of the permutohedron and address a few related questions.
Item Type: | Article |
---|---|
Subjects: | Q Science / természettudomány > QA Mathematics / matematika |
SWORD Depositor: | MTMT SWORD |
Depositing User: | MTMT SWORD |
Date Deposited: | 10 Mar 2025 16:40 |
Last Modified: | 10 Mar 2025 16:40 |
URI: | https://real.mtak.hu/id/eprint/216654 |
Actions (login required)
![]() |
Edit Item |