Obstructions for bounded branch-depth in matroids
Combinatorics
2021-05-21 v2
Abstract
DeVos, Kwon, and Oum introduced the concept of branch-depth of matroids as a natural analogue of tree-depth of graphs. They conjectured that a matroid of sufficiently large branch-depth contains the uniform matroid or the cycle matroid of a large fan graph as a minor. We prove that matroids with sufficiently large branch-depth either contain the cycle matroid of a large fan graph as a minor or have large branch-width. As a corollary, we prove their conjecture for matroids representable over a fixed finite field and quasi-graphic matroids, where the uniform matroid is not an option.
Keywords
Cite
@article{arxiv.2003.13975,
title = {Obstructions for bounded branch-depth in matroids},
author = {J. Pascal Gollin and Kevin Hendrey and Dillon Mayhew and Sang-il Oum},
journal= {arXiv preprint arXiv:2003.13975},
year = {2021}
}
Comments
25 pages, 1 figure