Defining bicircular matroids in monadic logic

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

Origin Information

Date Created/Date Issued	2022
Publisher	Oxford University Press (OUP)

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

Notes

Note

Note	publication status: Published.

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

Relationships

Cite this