BIROn - Birkbeck Institutional Research Online

    The excluded 3-minors for vf-safe delta-matroids

    Bonin, J. and Chun, C. and Noble, Steven (2019) The excluded 3-minors for vf-safe delta-matroids. Advances in Applied Mathematics , ISSN 0196-8858. (In Press)

    [img] Text
    DeltaHiggsBonusRevisedFinalVersion.pdf - Author's Accepted Manuscript
    Restricted to Repository staff only until 2 May 2020.
    Available under License Creative Commons Attribution Non-commercial No Derivatives.

    Download (229kB) | Request a copy

    Abstract

    Vf-safe delta-matroids have the desirable property of behaving well under certain duality operations. Several important classes of delta-matroids are known to be vf-safe, including the class of ribbon-graphic delta-matroids, which is related to the class of ribbon graphs or embedded graphs in the same way that graphic matroids correspond to graphs. In this paper, we characterize vf-safe delta-matroids and ribbon-graphic deltamatroids by finding the minimal obstructions, called excluded 3-minors, to membership in the class. We find the unique (up to twisted duality) excluded 3-minor within the class of set systems for the class of vf-safe delta-matroids. In the literature, binary delta-matroids appear in many different guises, with appropriate notions of minor operations equivalent to that of 3-minors, perhaps most notably as graphs with vertex minors. We give a direct explanation of this equivalence and show that some well-known results may be expressed in terms of 3-minors.

    Metadata

    Item Type: Article
    School: Birkbeck Schools and Departments > School of Business, Economics & Informatics > Economics, Mathematics and Statistics
    Depositing User: Steven Noble
    Date Deposited: 30 Apr 2019 15:50
    Last Modified: 15 Aug 2019 08:24
    URI: http://eprints.bbk.ac.uk/id/eprint/27347

    Statistics

    Downloads
    Activity Overview
    2Downloads
    53Hits

    Additional statistics are available via IRStats2.

    Archive Staff Only (login required)

    Edit/View Item Edit/View Item