The max-flow min-cut property and ±1-resistant sets

A subset of the unit hypercube {0, 1}n is cube-ideal if its convex hull is described by hypercube and generalized set covering inequalities. In this paper, we provide a structure theorem for cube-ideal sets S ⊆ {0, 1}n such that, for any point x ∈ {0, 1}n , S − {x} and S ∪ {x} are cube-ideal. As a consequence of the structure theorem, we see that cuboids of such sets have the max-flow min-cut property.