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

Simplex-Lattice 超图的一种在每个超边上至多使用 2 种颜色的标号

On a Question of Mirzakhani and Vondrák concerning Sperner Labelings of the Simplex-Lattice Hypergraph

Faculty of Philosophy, University of East Sarajevo(东萨拉热窝大学哲学院);Faculty of Science, University of Banja Luka(巴尼亚卢卡大学理学院)

Ognjen Papaz, Duško Jojić

AI总结:

本文对 Mirzakhani 和 Vondrak 的问题给出了肯定回答,证明了存在一种 Simplex-Lattice 超图的 Sperner-admissible 标号,使得每个超边至多使用 2 种颜色。

摘要:

本文对 Mirzakhani 和 Vondrak 的问题给出了肯定回答,该问题询问是否存在 Simplex-Lattice 超图的一种 Sperner-admissible 标号,使得每个超边至多使用 2 种颜色。

英文摘要:

Mirzakhani and Vondrák asked whether the simplex-lattice hypergraph admits a Sperner-admissible labeling in which every hyperedge receives at most two colors. We answer this question affirmatively by introducing the \emph{dominant labeling}, in which every lattice point is labeled by its unique \emph{dominant index}. In their hybrid model of fair division, this yields preference functions under which at most two players are nearly satisfied. We determine the number of vertices of each color and the number of hyperedges using a given pair of colors; these counts are expressed through the entries of Catalan's triangle. We also characterize the color sets of hyperedges of the other hypergraphs that arise from the edgewise triangulation of the dilations of the standard unit simplex.

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

↑