任意单纯多胞体的面格是哈密顿的
The face lattice of any simplicial polytope is Hamiltonian
- Technische Universität Berlin(柏林工业大学)
机构由 AI 辅助整理,请以论文原文为准。
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.