BIROn - Birkbeck Institutional Research Online

    The excluded 3-minors for Vf-safe Delta-matroids

    Bonin, J.E. and Chun, C. and Noble, Steven (2018) The excluded 3-minors for Vf-safe Delta-matroids. Technical Report. Birkbeck, University of London, London, UK.

    [img]
    Preview
    Text
    26790.pdf - Draft Version

    Download (963kB) | Preview

    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 3-minors, to belonging to 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. Geelen and Oum [17] found the 166 (up to twists) excluded minors for ribbon-graphic delta-matroids. By translating Bouchet’s characterization of circle graphs to the language of 3-minors, we show that this class can also be characterized amongst delta-matroids by a set of three excluded 3-minors up to twisted duality.

    Metadata

    Item Type: Monograph (Technical Report)
    Additional Information: Birkbeck Pure Mathematics Preprint Series #45
    School: School of Business, Economics & Informatics > Economics, Mathematics and Statistics
    Depositing User: Administrator
    Date Deposited: 22 Mar 2019 09:58
    Last Modified: 12 Jun 2021 02:41
    URI: https://eprints.bbk.ac.uk/id/eprint/26790

    Statistics

    Downloads
    Activity Overview
    0Downloads
    0Hits

    Additional statistics are available via IRStats2.

    Archive Staff Only (login required)

    Edit/View Item Edit/View Item