On 2-partitionable clutters and the MFMC property

Alejandro Flores-Méndez, Isidoro Gitler, Enrique Reyes

We introduce 2-partitionable clutters as the simplest case of the class of $k$-partitionable clutters and study some of their combinatorial properties. In particular, we study prop…