This article is cited in 1 paper

Discrete mathematics and mathematical cybernetics

Boolean quadric polytopes are faces of linear ordering polytopes

A. N. Maksimenko

P. G. Demidov Yaroslavl State University, Sovetskaya 14, 150000, Yaroslavl, Russia

Abstract: Let $P_{\mathrm{BQP}}(n)$ be a boolean quadric polytope, $n\in\mathbb{N}$, $P_{\,\mathrm{LO}}(m)$ — linear ordering polytope, $m\in\mathbb{N}$. It is shown that $P_{\mathrm{\,BQP}}(n)$ is affine equivalent to a face of $P_{\,\mathrm{LO}}(2n)$.

Keywords: boolean quadric polytope, linear ordering polytope, stable set polytope, double covering polytope, affine equivalence.

UDC: 519.854

MSC: 90C57

Received April 20, 2017, published July 18, 2017

DOI: 10.17377/semi.2017.14.055

Bibliographic databases:

•