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 (2017) The structure of Delta-matroids with Width One Twists. Working Paper. Birkbeck, University of London, London, UK.

    [img]
    Preview
    Text
    26792.pdf - Draft Version

    Download (951kB) | 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 deltamatroids that admit a twist of width at most one.

    Metadata

    Item Type: Monograph (Working Paper)
    Additional Information: Birkbeck Pure Mathematics Preprint Series #47
    Keyword(s) / Subject(s): delta-matroid, excluded minor, matroid, partial dual, twist, width
    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 09:58
    Last Modified: 06 Aug 2019 03:55
    URI: http://eprints.bbk.ac.uk/id/eprint/26792

    Statistics

    Downloads
    Activity Overview
    16Downloads
    48Hits

    Additional statistics are available via IRStats2.

    Archive Staff Only (login required)

    Edit/View Item Edit/View Item