Clutters and circuits. III (Q2496146)

From MaRDI portal
Revision as of 01:57, 13 February 2024 by RedirectionBot (talk | contribs) (‎Removed claim: author (P16): Item:Q329555)
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
    0 references
    matroids
    0 references

    Identifiers