A Mihalisin-Klee Theorem for Fans

作者:Locke Rachel E*; Morris Walter D Jr
来源:Discrete & Computational Geometry, 2016, 56(1): 114-125.
DOI:10.1007/s00454-016-9787-1

摘要

The Mihalisin-Klee Theorem states that an orientation of a 3-polytopal graph is induced by an affine function on some 3-polytope realizing the graph if the orientation is acyclic, has a unique source and a unique sink, and admits three independent monotone paths from the source to the sink. We replace the requirement that the orientation is acyclic with the assumption that it has no directed cycle contained in a face of the orientation, and show that such orientations are induced by 3-dimensional fans.

  • 出版日期2016-7

全文