Open Access Te Herenga Waka-Victoria University of Wellington
Browse
- No file added yet -

Defining bicircular matroids in monadic logic

Download (374.42 kB)
journal contribution
posted on 2021-12-01, 19:44 authored by Daryl Funk, Dillon Mayhew, Mike Newman
We conjecture that the class of frame matroids can be characterised by a sentence in the monadic second-order logic of matroids, and we prove that there is such a characterisation for the class of bicircular matroids. The proof does not depend on an excluded-minor characterisation.

History

Preferred citation

Funk, D., Mayhew, D. & Newman, M. (2020). Defining bicircular matroids in monadic logic. http://arxiv.org/abs/2005.04526v2

Publication date

2020-05-10

Usage metrics

    Journal articles

    Categories

    No categories selected

    Keywords

    Exports

    RefWorks
    BibTeX
    Ref. manager
    Endnote
    DataCite
    NLM
    DC