どの単体的多面体の面束にもハミルトン閉路が存在する

この論文をやさしく読む

ひとことで言うと

任意の単体的多面体の面束に、すべての要素を一度ずつ巡って戻る巡回があることを示しています。

何に役立つ？

多面体の面構造を列挙したり、その組合せ的なつながりを理解したりするための基礎結果です。

この研究の面白いところ

直線シェリングを両方向に使い、面束を互いに交わらない立方体へ二通りに分解します。そこへ既存定理を適用してHamilton閉路を得ます。

どこまで分かった？

証明されたのは単体的多面体の場合です。すべての多面体についての予想の重要な部分を解いた結果で、一般の場合を全部証明したという主張ではありません。

v1のアブストラクトに基づくAI解説。日本語訳とは別に、用途の解釈を含みます。

アブストラクトの日本語訳

任意の単体的多面体の面束がハミルトン性を持つことを示す。これは、任意の多面体の面束がハミルトン性を持つという最近の予想（SODA26）の主要部分を証明するものである。 直線シェリングを両方向に適用し、面束を互いに素な立方体へ分ける2通りの分解を得る。これによってGregorの定理を適用でき、ハミルトン閉路が得られる。

v1の要旨から自動生成。本文の精読・人による確認は未実施。