English

Double circuits in bicircular matroids

Combinatorics 2022-09-16 v2

Abstract

The first non-trivial case of Hadwiger's conjecture for oriented matroids reads as follows. If O\mathcal{O} is an M(K4)M(K_4)-free oriented matroid, then O\mathcal{O} admits a NZ 33-coflow, i.e., it is 33-colourable in the sense of Hochst\"attler-Ne\v{s}et\v{r}il. The class of gammoids is a class of M(K4)M(K_4)-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 33-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

R2 v1 2026-06-24T10:23:39.124Z