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. Technical Report. 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 (Technical Report)
    Additional Information: Birkbeck Pure Mathematics Preprint Series #47
    Keyword(s) / Subject(s): delta-matroid, excluded minor, matroid, partial dual, twist, width
    School: Birkbeck Faculties and Schools > Faculty of Science > School of Computing and Mathematical Sciences
    Depositing User: Administrator
    Date Deposited: 22 Mar 2019 09:58
    Last Modified: 09 Aug 2023 12:46
    URI: https://eprints.bbk.ac.uk/id/eprint/26792

    Statistics

    Activity Overview
    6 month trend
    144Downloads
    6 month trend
    257Hits

    Additional statistics are available via IRStats2.

    Archive Staff Only (login required)

    Edit/View Item
    Edit/View Item