Can I read On Recognising Frame and Lifted-graphic Matroids on EtoBox?

On Recognising Frame and Lifted-graphic Matroids by Chen, Rong; Whittle, Geoff is a scholarly article available to read on EtoBox.

What is On Recognising Frame and Lifted-graphic Matroids about?

We prove that there is no polynomial $p(\cdot)$ with the property that a matroid $M$ can be determined to be either a lifted-graphic or frame matroid using at most $p(|M|)$ rank evaluations. This resolves two conjectures of Geelen, Gerards and Whittle (Quasi-graphic matroids, arXiv:1512.03005v1).

Author

Chen, Rong; Whittle, Geoff

Published

2016

Language

EN