Covering the Permutohedron by Affine Hyperplanes
Fuente:
arXiv
Gespeichert in:
| Hauptverfasser: | , |
|---|---|
| Format: | Preprint |
| Veröffentlicht: |
2023
|
| Schlagworte: | |
| Online-Zugang: | |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| _version_ | 1866914817401421824 |
|---|---|
| author | Hegedüs, Gábor Károlyi, Gyula |
| author_facet | Hegedüs, Gábor Károlyi, Gyula |
| contents | 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. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2305_06202 |
| institution | arXiv |
| publishDate | 2023 |
| record_format | arxiv |
| spellingShingle | Covering the Permutohedron by Affine Hyperplanes Hegedüs, Gábor Károlyi, Gyula Combinatorics 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. |
| title | Covering the Permutohedron by Affine Hyperplanes |
| topic | Combinatorics |
| url | https://arxiv.org/abs/2305.06202 |