Double circuits in bicircular matroids
Abstract
The first non-trivial case of Hadwiger's conjecture for oriented matroids reads as follows. If is an -free oriented matroid, then admits a NZ -coflow, i.e., it is -colourable in the sense of Hochst\"attler-Ne\v{s}et\v{r}il. The class of gammoids is a class of -free orientable matroids and it is the minimal minor-closed class that contains all transversal matroids. Towards proving the previous statement for the class of gammoids, Goddyn, Hochst\"attler, and Neudauer conjectured that every gammoid has a positive coline (equivalently, a positive double circuit), which implies that all orientations of gammoids are -colourable. In this brief note we disprove Goddyn, Hochst\"attler, and Neudauers' conjecture by exhibiting a large class of bicircular matroids that do not contain positive double circuits.
Keywords
Cite
@article{arxiv.2203.12549,
title = {Double circuits in bicircular matroids},
author = {S. Guzmán-Pro and W. Hochstättler},
journal= {arXiv preprint arXiv:2203.12549},
year = {2022}
}
Comments
The content of this note is included and extended in: arXiv:2209.06591