Determining a binary matroid from its small circuits (Q2635090)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Determining a binary matroid from its small circuits
scientific article

    Statements

    Determining a binary matroid from its small circuits (English)
    0 references
    0 references
    0 references
    0 references
    11 February 2016
    0 references
    Summary: It is well known that a rank-\(r\) matroid \(M\) is uniquely determined by its circuits of size at most \(r\). This paper proves that if \(M\) is binary and \(r\geqslant 3\), then \(M\) is uniquely determined by its circuits of size at most \(r-1\) unless \(M\) is a binary spike or a special restriction thereof. In the exceptional cases, \(M\) is determined up to isomorphism.
    0 references
    binary matroids
    0 references
    circuit-hyperplane relaxations
    0 references

    Identifiers