Journal of Mathematical Psychology
On the partial order polytope of a digraph
Mathematical Programming: Series A and B
Modular decomposition and transitive orientation
Discrete Mathematics - Special issue on partial ordered sets
New Facets of the Linear Ordering Polytope
SIAM Journal on Discrete Mathematics
Determining the automorphism group of the linear ordering polytope
Discrete Applied Mathematics - Special issue on the combinatorial optimization symposium
Computers and Intractability: A Guide to the Theory of NP-Completeness
Computers and Intractability: A Guide to the Theory of NP-Completeness
Facets of the Weak Order Polytope Derived from the Induced Partition Projection
SIAM Journal on Discrete Mathematics
Proceedings of the 5th International IPCO Conference on Integer Programming and Combinatorial Optimization
Facets of linear signed order polytopes
Discrete Applied Mathematics
Discrete Optimization
Hi-index | 0.00 |
To each finite set with at least two elements, there corresponds a partial order polytope. It is defined as the convex hull of the characteristic vectors of all partial orders which have that set as ground set. This 0/1-polytope contains the linear ordering polytope as a proper face. The present article deals with the facial structure of partial order polytopes. Our main results are: (i) a proof that the nonadjacency problem on partial order polytopes is NP-complete; (ii) a characterization of the polytopes that are affinely equivalent to a face of some partial order polytope.