arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 2609.19938math.CO

任意单纯多胞体的面格是哈密顿的

The face lattice of any simplicial polytope is Hamiltonian

  • Technische Universität Berlin(柏林工业大学)

机构由 AI 辅助整理,请以论文原文为准。

Robert Lauff

AI总结:

本文证明了任意单纯多胞体的面格具有哈密顿性,通过双向线壳化分解面格为立方体,并应用Gregor定理构造哈密顿圈,证实了相关猜想的主要部分。

AI中文摘要:

我们证明了任意单纯多胞体的面格是哈密顿的。这证实了\\(\citeauthor{Listingfaces}\\)最近提出的一个猜想的主要部分,该猜想指出任意多胞体的面格是哈密顿的(SODA26)。我们利用双向线壳化,将面格分解为两个不相交的立方体分解,从而可以应用Gregor定理得到哈密顿圈。

英文摘要:

We show that the face lattice of any simplicial polytope is Hamiltonian. This proves a major part of a recent conjecture by \citeauthor{Listingfaces} which states that the face lattice of any polytope is Hamiltonian (SODA26). We use a line shelling in both directions to obtain two different decompositions of the face lattice into disjoint cubes, which allows the application of a theorem by Gregor to obtain the Hamilton cycle.

↑