Some minimal non-orientable matroids of rank three
A matroid M is orientable if one can partition every circuit and every cocircuit of M into positive and negative parts so that, whenever a circuit C meets a cocircuit \(C^*\), their intersection contains both an element that has the same sign in C and \(C^*\) and an element that has different signs in C and \(C^*\). The only rank-3 minimal non-orientable matroids previously known were the Fano matroid and the matroid \(M_ 8\) that is obtained from the ternary affine plane by deleting a single point. This paper constructs an infinite family of minor-minimal rank-3 matroids that are not orientable. The first member of this family is \(M_ 8\). The proof that the members of this family have the specified properties is based on \textit{Folkman} and \textit{Lawrence}'s ``topological representation theorem [J. Comb. Theory, Ser. B 25, 199-236 (1978)]. This theorem asserts that a rank-3 matroid M is orientable if and only if there is pseudoline arrangement in which the pseudolines correspond to the points of M and the vertices correspond to lines of M.
- On minimal non-orientable matroids with 2n elements and rank n
- Separation par une droite dans les matroïdes orientés de rang 3. (Separation of oriented matroids of rang 3 by a line)
- A class of non-algebraic matroids of rank three
- An infinite family of minor-minimal nonrealizable 3-chirotopes
- Testing orientability for matroids is NP-complete
- Oriented rank three matroids and projective planes
- Rank-three matroids are Rayleigh
- Reconstruction of a rank 3 oriented matroids from its rank 2 signed circuits
- scientific article; zbMATH DE number 3904607 (Why is no real title available?)
- Weak orientability of matroids and polynomial equations
- Minimal non-orientable matroids of rank three
- Matroid enumeration for incidence geometry
- Real phase structures on matroid fans and matroid orientations
- Quatroids and rational plane cubics
- The Poincaré-extended \(\mathfrak{a}\mathfrak{b} \)-index
- The Poincaré-extended \textbf{ab}-index
- Minimal non-orientable matroids in a projective plane
This page was built for publication: Some minimal non-orientable matroids of rank three
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2277464)
