A Mihalisin-Klee theorem for fans

DOI10.1007/S00454-016-9787-1MaRDI QIDQ306503zbMATH OpenOpenAlexFDO

Authors Rachel E. Locke, Walter Morris

Publication date 31 August 2016

Published in Discrete \& Computational Geometry (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s00454-016-9787-1

zbMATH Keywords

linear programmingFanpolytopal digraph

Mathematics Subject Classification ID

Directed graphs (digraphs), tournaments (05C20) Planar graphs; geometric and topological aspects of graph theory (05C10) Three-dimensional polytopes (52B10)

Recommendations

• Convex and linear orientations of polytopal graphs
• An intermediate value theorem for face polytopes
• On the Holt-Klee property for oriented matroid programming
• Oriented matroids and Ky Fan's theorem
• scientific article; zbMATH DE number 17787

Cites work

• scientific article; zbMATH DE number 3509333 (Why is no real title available?)
• scientific article; zbMATH DE number 1241841 (Why is no real title available?)
• scientific article; zbMATH DE number 3308985 (Why is no real title available?)
• scientific article; zbMATH DE number 960150 (Why is no real title available?)
• Convex and linear orientations of polytopal graphs
• Digraph Models of Bard-Type Algorithms for the Linear Complementarity Problem
• Enumeration of PLCP-orientations of the 4-cube
• Graph theorems for manifolds
• Lectures on Polytopes
• On the Monotone Upper Bound Problem
• On total functions, existence theorems and computational complexity
• Oriented Matroids
• Signable posets and partitionable simplicial complexes
• The Holt-Klee condition for oriented matroids
• The Simplex Algorithm in Dimension Three
• Unique sink orientations of grids

Cited in

(1)

• On the Holt-Klee property for oriented matroid programming

This page was built for publication: A Mihalisin-Klee theorem for fans

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q306503)