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
- A canonical decomposition theory for metrics on a finite set
- A notion of minor-based matroid connectivity
- scientific article; zbMATH DE number 1953186 (Why is no real title available?)
- scientific article; zbMATH DE number 5873618 (Why is no real title available?)
- Matroid polytopes, nested sets and Bergman fans
- Matroids from hypersimplex splits
- Splitting Polytopes
- Triangulations. Structures for algorithms and applications
Cited in
(15)- Some excluded-minor theorems for a class of polymatroids
- On the excluded minors for the matroids of branch-width \(k\)
- Hypergraph characterization of split matroids
- The excluded minors for near-regular matroids
- Matroids from hypersimplex splits
- Forbidden-minor characterization for the class of cographic element splitting matroids
- scientific article; zbMATH DE number 6007681 (Why is no real title available?)
- Forbidden-minor characterization for the class of graphic element splitting matroids
- scientific article; zbMATH DE number 5717207 (Why is no real title available?)
- scientific article; zbMATH DE number 7352034 (Why is no real title available?)
- The Merino-Welsh conjecture for split matroids
- Exchange Distance of Basis Pairs in Split Matroids
- Representing matroids over the reals is \(\exists \mathbb{R}\)-complete
- Face enumeration for split matroid polytopes
- Tutte polynomials of matroids as universal valuative invariants
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)
