Funk, D., Mayhew, D. orcid.org/0000-0003-4086-0980 and Newman, M.
(2021)
Defining Bicircular Matroids in Monadic Logic.
The Quarterly Journal of Mathematics, 73 (1).
pp. 65-92.
ISSN 0033-5606
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.
Metadata
Item Type: | Article |
---|---|
Authors/Creators: |
|
Copyright, Publisher and Additional Information: | © The Author(s) 2021. Published by Oxford University Press. This is an author produced version of an article accepted for publication in The Quarterly Journal of Mathematics. Uploaded in accordance with the publisher's self-archiving policy. |
Dates: |
|
Institution: | The University of Leeds |
Academic Units: | The University of Leeds > Faculty of Engineering & Physical Sciences (Leeds) > School of Computing (Leeds) |
Depositing User: | Symplectic Publications |
Date Deposited: | 25 Jan 2024 11:33 |
Last Modified: | 26 Jan 2024 06:06 |
Status: | Published |
Publisher: | Oxford University Press |
Identification Number: | 10.1093/qmath/haab020 |
Open Archives Initiative ID (OAI ID): | oai:eprints.whiterose.ac.uk:208139 |