The structure of binary matroids with no induced claw or Fano plane restriction
Combinatorics
2019-11-14 v4
Abstract
An 'induced restriction' of a simple binary matroid is a restriction , where is a flat of . We consider the class of all simple binary matroids containing neither a free matroid on three elements (which we call a 'claw'), nor a Fano plane as an induced restriction. We give an exact structure theorem for this class; two of its consequences are that the matroids in have unbounded critical number, while the matroids in not containing the clique as an induced restriction have critical number at most .
Cite
@article{arxiv.1806.04188,
title = {The structure of binary matroids with no induced claw or Fano plane restriction},
author = {Marthe Bonamy and Frantisek Kardos and Tom Kelly and Peter Nelson and Luke Postle},
journal= {arXiv preprint arXiv:1806.04188},
year = {2019}
}