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
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