BIROn - Birkbeck Institutional Research Online

    Inductive tools for connected ribbon graphs, delta-matroids and multimatroids

    Chun, C. and Chun, D. and Noble, Steven (2016) Inductive tools for connected ribbon graphs, delta-matroids and multimatroids. Technical Report. Birkbeck, University of London, London, UK.

    [img]
    Preview
    Text
    26758.pdf - Draft Version

    Download (2MB) | Preview

    Abstract

    We prove a splitter theorem for tight multimatroids, generalizing the corresponding result for matroids, obtained independently by Brylawski and Seymour. Further corollaries give splitter theorems for delta-matroids and ribbon graphs.

    Metadata

    Item Type: Monograph (Technical Report)
    Additional Information: Birkbeck Pure Mathematics Preprint Series #31
    Keyword(s) / Subject(s): matroid, delta-matroid, partial dual, minors, inductive tool, chain theorem, splitter theorem, 2-connected, connected delta-matroid
    School: Birkbeck Faculties and Schools > Faculty of Science > School of Computing and Mathematical Sciences
    Depositing User: Administrator
    Date Deposited: 22 Mar 2019 13:16
    Last Modified: 09 Aug 2023 12:46
    URI: https://eprints.bbk.ac.uk/id/eprint/26758

    Statistics

    Activity Overview
    6 month trend
    92Downloads
    6 month trend
    229Hits

    Additional statistics are available via IRStats2.

    Archive Staff Only (login required)

    Edit/View Item
    Edit/View Item