English

The critical number of $I_{1,t}$-free triangle-free binary matroids

Combinatorics 2020-11-16 v1

Abstract

A simple binary matroid, viewed as a restriction of a finite binary projective geometry PG(n1,2)PG(n-1,2), is I1,tI_{1,t}-free if for any rank-tt flat of PG(n1,2)PG(n-1,2), its intersection with the matroid is not a one-element set. In this paper, we show that the simple I1,tI_{1,t}-free and triangle-free binary matroids have bounded critical number for any t1t \geq 1.

Keywords

Cite

@article{arxiv.2011.06625,
  title  = {The critical number of $I_{1,t}$-free triangle-free binary matroids},
  author = {Peter Nelson and Kazuhiro Nomoto},
  journal= {arXiv preprint arXiv:2011.06625},
  year   = {2020}
}