Clutters and circuits. III (Q2496146): Difference between revisions

[For Parts I and II see Zbl 0868.05016 and Zbl 0911.05025, respectively.] A clutter on a nonempty set \(E\) is a family of subsets of \(E\) none of which is a subset of any other. Four definitions of circuits are introduced in the paper. A matroid \(M\) on \(E\) may be determined by the clutter \(C(M)\) of circuits of \(M\), the clutter \(B(M)\) of bases of \(M\), or in several other equivalent ways. The author gives several characterizations of matroid basis clutters using their circuits.