Clutters and circuits. III (Q2496146)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Clutters and circuits. III |
scientific article |
Statements
Clutters and circuits. III (English)
0 references
12 July 2006
0 references
[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.
0 references
matroids
0 references