Abstract 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.

中文翻译：

---

max-flow min-cut 属性和±1-抗组

摘要 如果单位超立方体 { 0 , 1 } n 的一个子集是立方理想的，如果它的凸包是由超立方体和覆盖不等式的广义集合描述的。在本文中，我们提供了理想立方体集合 S ⊆ { 0 , 1 } n 的结构定理，使得对于任意点 x ∈ { 0 , 1 } n ，S − { x } 和 S ∪ { x } 是立方体-理想的。作为结构定理的结果，我们看到这种集合的长方体具有最大流最小割特性。