Oriented matroid polytopes and polyhedral fans are signable

DOI10.1007/3-540-59408-6_52MaRDI QIDQ5101416zbMATH OpenOpenAlexFDO

Authors Peter Kleinschmidt, Shmuel Onn

Publication date 30 August 2022

Published in Integer Programming and Combinatorial Optimization (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/3-540-59408-6_52

Mathematics Subject Classification ID

Combinatorial aspects of matroids and geometric lattices (05B35) Matroids in convex geometry (realizations in the context of convex polytopes, convexity in combinatorial structures, etc.) (52B40) Programming involving graphs or networks (90C35)

Recommendations

• scientific article; zbMATH DE number 3904607
• On sign-representable matroids
• Balanced Signings and the Chromatic Number of Oriented Matroids
• Oriented matroids and Ky Fan's theorem
• scientific article; zbMATH DE number 3867356
• Oriented Euler complexes and signed perfect matchings
• On sign-invariance graphs of uniform oriented matroids
• scientific article; zbMATH DE number 3869347
• Signable posets and partitionable simplicial complexes
• Triangulations of Oriented Matroids and Convex Polytopes

Cites work

• Convexity in oriented matroids
• Decompositions of Simplicial Complexes Related to Diameters of Convex Polyhedra
• scientific article; zbMATH DE number 3983158 (Why is no real title available?)
• scientific article; zbMATH DE number 53152 (Why is no real title available?)
• scientific article; zbMATH DE number 66682 (Why is no real title available?)
• scientific article; zbMATH DE number 67325 (Why is no real title available?)
• scientific article; zbMATH DE number 3639144 (Why is no real title available?)
• Lectures on Polytopes
• On Lexicographically Shellable Posets
• On the Geometry and Computational Complexity of Radon Partitions in the Iinteger Lattice
• Signable posets and partitionable simplicial complexes
• The maximum numbers of faces of a convex polytope
• THE PROBLEM OF DISCRIMINATING ALGORITHMICALLY THE STANDARD THREE-DIMENSIONAL SPHERE
• Which Spheres are Shellable?

Cited in

(3)

• Recognising a partitionable simplicial complex is in \(\text{NP}\)
• Constructible complexes and recursive division of posets
• Colourful linear programming

This page was built for publication: Oriented matroid polytopes and polyhedral fans are signable

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