REAL

Covering the permutohedron by affine hyperplanes

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

[img]
Preview
Text
s10474-024-01462-7.pdf - Published Version
Available under License Creative Commons Attribution.

Download (458kB) | Preview

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 Edit Item