Defining bicircular matroids in monadic logic

Digital Document
Summary
Collection(s)
Collection(s)
DC Faculty Research & Scholarship
Content type
Content type
Digital Document
Resource Type
Resource Type
Text
Genre
Genre
article
Language
Language
English
Peer Review Status
Peer Review Status
Peer Reviewed
Persons and Affiliations
Persons
Author (aut): Funk, Daryl
Author (aut): Mayhew, Dillon
Author (aut): Newman, Mike
Abstract/Description
Abstract
Abstract
We conjecture that the class of frame matroids can be characterized by a sentence in the monadic second-order logic of matroids, and we prove that there is such a characterization for the class of bicircular matroids. The proof does not depend on an excluded-minor characterization.
Publication/Container Information
Publication Title
Publication Title
The Quarterly Journal of Mathematics
Publication Number
Publication Number
Volume 73, Issue 1
Identifiers
DOI
DOI
10.1093/qmath/haab020
ISSN
ISSN
0033-5606
Access and Rights
Use and Reproduction
Use and Reproduction
©2021. The Quarterly Journal of Mathematics. Oxford University Press. - 12 months embargo !
Rights Statement
Rights Statement
IN COPYRIGHT - EDUCATIONAL USE PERMITTED

Cite this

Funk, Daryl, Dillon Mayhew, and Mike Newman. “Defining bicircular matroids in monadic logic”. Article. The Quarterly Journal of Mathematics. DC Faculty Research & Scholarship. Oxford University Press (OUP), 2022. https://doi.org/10.1093/qmath/haab020.

Share