Core Concepts
局所的に反ブロッキングな多面体は少なくとも3d個の面を持つ。さらに、この下界は一般化Hanner多面体でのみ達成される。
Abstract
本論文では、局所的に反ブロッキングな多面体に対するKalaiの3d予想について研究している。
まず、局所的に反ブロッキングな多面体の基本的性質を示した。特に、局所的に反ブロッキングな多面体は、座標部分空間への射影や切断によっても局所的に反ブロッキングであることを示した。
次に、局所的に反ブロッキングな多面体Pが3d個以上の面を持つことを証明した。この証明では、Pに特別な点が3d個存在し、各面がそのうち高々1つを含むことを示した。
さらに、局所的に反ブロッキングな多面体Pが3d個の面を持つ場合、Pは一般化Hanner多面体であることを示した。この証明では、Pの面格子構造とPの関連グラフの性質を詳細に調べた。
最後に、無条件な多面体に対する別の組合せ論的な証明も与えた。
以上の結果から、局所的に反ブロッキングな多面体に対するKalaiの3d予想が完全に解決された。
Stats
局所的に反ブロッキングな多面体Pには3d個の特別な点が存在する。
各面はそのうち高々1つを含む。
Quotes
"局所的に反ブロッキングな多面体は、座標部分空間への射影や切断によっても局所的に反ブロッキングである。"
"局所的に反ブロッキングな多面体Pが3d個の面を持つ場合、Pは一般化Hanner多面体である。"