The structure of delta-matroids with width one twists (Q1691103): Difference between revisions

From MaRDI portal
Added link to MaRDI item.
ReferenceBot (talk | contribs)
Changed an Item
 
(2 intermediate revisions by 2 users not shown)
Property / MaRDI profile type
 
Property / MaRDI profile type: MaRDI publication profile / rank
 
Normal rank
Property / arXiv ID
 
Property / arXiv ID: 1705.09129 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Delta-matroids as subsystems of sequences of Higgs lifts / rank
 
Normal rank
Property / cites work
 
Property / cites work: Greedy algorithm and symmetric matroids / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3490007 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Maps and \(\Delta\)-matroids / rank
 
Normal rank
Property / cites work
 
Property / cites work: Representability of \(\bigtriangleup\)-matroids over \(GF(2)\) / rank
 
Normal rank
Property / cites work
 
Property / cites work: Generalized duality for graphs on surfaces and the signed Bollobás-Riordan polynomial / rank
 
Normal rank
Property / cites work
 
Property / cites work: Matroids, delta-matroids and embedded graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the interplay between embedded graphs and delta-matroids / rank
 
Normal rank
Property / cites work
 
Property / cites work: Circuit separation for symmetric matroids / rank
 
Normal rank
Property / cites work
 
Property / cites work: Matroid matching via mixed skew-symmetric matrices / rank
 
Normal rank
Property / cites work
 
Property / cites work: Separability and the genus of a partial dual / rank
 
Normal rank
Property / cites work
 
Property / cites work: Ribbon graph minors and low-genus partial duals / rank
 
Normal rank

Latest revision as of 22:54, 14 July 2024

scientific article
Language Label Description Also known as
English
The structure of delta-matroids with width one twists
scientific article

    Statements

    The structure of delta-matroids with width one twists (English)
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    15 January 2018
    0 references
    Summary: The width of a delta-matroid is the difference in size between a maximal and minimal feasible set. We give a Rough Structure Theorem for delta-matroids that admit a twist of width one. We apply this theorem to give an excluded minor characterisation of delta-matroids that admit a twist of width at most one.
    0 references
    delta-matroid
    0 references
    matroid
    0 references
    partial dual
    0 references
    excluded minor
    0 references
    twist
    0 references
    width
    0 references

    Identifiers