arXiv++ Combinatorics

Browse math.CO papers from arXiv

Defining bicircular matroids in monadic logic

Published: 2020-05-09 | Updated: 2021-03-01
Comments: Revised according to referee comments

Abstract

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.

BibTeX

Loading...