Excluded minors for the class of split matroids
From MaRDI portal
Abstract: Split matroids form a minor-closed class of matroids, and are defined by placing conditions on the system of split hyperplanes in the matroid base polytope. They can equivalently be defined in terms of structural properties involving cyclic flats. We confirm a conjecture of Joswig and Schr"{o}ter by proving an excluded-minor characterisation of the class of split matroids.
Recommendations
- Hypergraph characterization of split matroids
- On the excluded minors for regular matroids which yield cographic splitting matroids
- Excluded-minor characterization for the class of cographic splitting matroids.
- scientific article; zbMATH DE number 6007681
- A forbidden-minor characterization for the class of regular matroids which yield the cographic es-splitting matroids
Cites work
- scientific article; zbMATH DE number 1953186 (Why is no real title available?)
- scientific article; zbMATH DE number 5873618 (Why is no real title available?)
- A canonical decomposition theory for metrics on a finite set
- A notion of minor-based matroid connectivity
- Matroid polytopes, nested sets and Bergman fans
- Matroids from hypersimplex splits
- Splitting Polytopes
- Triangulations. Structures for algorithms and applications
Cited in
(15)- Exchange Distance of Basis Pairs in Split Matroids
- Hypergraph characterization of split matroids
- Matroids from hypersimplex splits
- scientific article; zbMATH DE number 7352034 (Why is no real title available?)
- Representing matroids over the reals is \(\exists \mathbb{R}\)-complete
- Forbidden-minor characterization for the class of cographic element splitting matroids
- The Merino-Welsh conjecture for split matroids
- Forbidden-minor characterization for the class of graphic element splitting matroids
- Some excluded-minor theorems for a class of polymatroids
- The excluded minors for near-regular matroids
- Tutte polynomials of matroids as universal valuative invariants
- Face enumeration for split matroid polytopes
- scientific article; zbMATH DE number 5717207 (Why is no real title available?)
- scientific article; zbMATH DE number 6007681 (Why is no real title available?)
- On the excluded minors for the matroids of branch-width \(k\)
This page was built for publication: Excluded minors for the class of split matroids
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4990117)
