BIROn - Birkbeck Institutional Research Online

    The structure of delta-matroids with width one twists

    Chun, C. and Hall, R. and Merino, C. and Moffatt, I. and Noble, Steven (2018) The structure of delta-matroids with width one twists. Electronic Journal of Combinatorics 25 (1), ISSN 1077-8926.

    [img]
    Preview
    Text
    7046-23117-1-PB.pdf - Published Version of Record

    Download (270kB) | Preview

    Abstract

    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.

    Metadata

    Item Type: Article
    Keyword(s) / Subject(s): delta-matroid, excluded minor, matroid, partial dual, twist, width
    School: School of Business, Economics & Informatics > Economics, Mathematics and Statistics
    Depositing User: Steven Noble
    Date Deposited: 22 Jan 2018 15:14
    Last Modified: 30 Jun 2020 00:37
    URI: https://eprints.bbk.ac.uk/id/eprint/20895

    Statistics

    Downloads
    Activity Overview
    70Downloads
    136Hits

    Additional statistics are available via IRStats2.

    Archive Staff Only (login required)

    Edit/View Item Edit/View Item