posted on 2021-12-01, 19:44authored byDaryl 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