Two Remarks Concerning Balanced Matroids
Two Remarks Concerning Balanced Matroids
The property of balance (in the sense of Feder and Mihail) is investigated in the context of paving matroids. The following examples are exhibited: (a) a class of āsparseā paving matroids that are balanced, but at the same time rich enough combinatorially to permit the encoding of hard counting problems; ā¦