On recognising frame and lifted-graphic matroids
Combinatorics
2016-01-11 v1
Abstract
We prove that there is no polynomial with the property that a matroid can be determined to be either a lifted-graphic or frame matroid using at most rank evaluations. This resolves two conjectures of Geelen, Gerards and Whittle (Quasi-graphic matroids, arXiv:1512.03005v1).
Keywords
Cite
@article{arxiv.1601.01791,
title = {On recognising frame and lifted-graphic matroids},
author = {Rong Chen and Geoff Whittle},
journal= {arXiv preprint arXiv:1601.01791},
year = {2016}
}