arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 1801.02044math.COcs.GTmath.AT
收藏

Sperner引理和Fan引理的多标号形式及其应用

Multilabeled versions of Sperner's and Fan's lemmas and applications

Frédéric Meunier, Francis Edward Su

摘要:

我们提出了一个通用的技术有关的多面体Sperner引理证明旧的和新的多标记版本的Sperner引理。这个技巧的一个显著应用是产生了一个切蛋糕定理,其中玩家的数量和棋子的数量可以独立选择。我们还证明了多标记版本的范的引理,一个组合的Borsuk-Ulam定理的模拟,并展示应用程序公平划分和图形着色。

英文摘要:

We propose a general technique related to the polytopal Sperner lemma for proving old and new multilabeled versions of Sperner's lemma. A notable application of this technique yields a cake-cutting theorem where the number of players and the number of pieces can be independently chosen. We also prove multilabeled versions of Fan's lemma, a combinatorial analogue of the Borsuk-Ulam theorem, and exhibit applications to fair division and graph coloring.

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

↑