arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2305.06202math.CO
收藏

用仿射超平面覆盖排列多面体

Covering the Permutohedron by Affine Hyperplanes

Gábor Hegedüs, Gyula Károlyi

AI总结:

本文利用多项式方法,确定了排列多面体顶点集的几乎覆盖(即覆盖除一点外所有点的超平面集合)的最小规模,并解决了几个相关问题。

摘要:

仿射空间中有限集的几乎覆盖是一组超平面,它们共同覆盖该集合除一点外的所有点。利用多项式方法,我们确定了排列多面体顶点集的几乎覆盖的最小规模,并解决了几个相关问题。

英文摘要:

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.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑