The max-flow min-cut property and ±1-resistant sets
Abdi, A.
& Cornuejols, G.
(2021).
The max-flow min-cut property and ±1-resistant sets.
Discrete Applied Mathematics,
289, 455 - 476.
https://doi.org/10.1016/j.dam.2020.10.003
& Cornuejols, G.
(2021).
The max-flow min-cut property and ±1-resistant sets.
Discrete Applied Mathematics,
289, 455 - 476.
https://doi.org/10.1016/j.dam.2020.10.003
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.