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. Working Paper. 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 (Working Paper)
    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 Schools and Departments > School of Business, Economics & Informatics > Economics, Mathematics and Statistics
    Research Centre: Applied Macroeconomics, Birkbeck Centre for
    Depositing User: Administrator
    Date Deposited: 22 Mar 2019 13:16
    Last Modified: 27 Jul 2019 05:58
    URI: http://eprints.bbk.ac.uk/id/eprint/26758

    Statistics

    Downloads
    Activity Overview
    15Downloads
    39Hits

    Additional statistics are available via IRStats2.

    Archive Staff Only (login required)

    Edit/View Item Edit/View Item