pith. sign in

arxiv: 1710.02491 · v2 · pith:5WWCONOSnew · submitted 2017-10-06 · 🧮 math.CO

Addendum to Vertex adjacencies in the set covering polyhedron

classification 🧮 math.CO
keywords verticespolyhedronskeletonaddendumadjacenciesapplyingbinarycharacterize
0
0 comments X
read the original abstract

We study the relationship between the vertices of an up-monotone polyhedron $R$ and those of the polytope $P$ obtained by truncating $R$ with the unit hypercube. When $R$ has binary vertices, we characterize the vertices of $P$ in terms of the vertices of $R$, show their integrality, and prove that the 1-skeleton of $R$ is an induced subgraph of the 1-skeleton of $P$. We conclude by applying our findings to settle a claim in the original paper.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.