arXiv++ Combinatorics

Browse math.CO papers from arXiv

Dense PG(n-1,2)-free binary matroids

Published: 2016-05-20
Comments: 11 pages. Submitted for publication in JCTb

Abstract

For each integer $n \geq 2$, we prove that, if $M$ is a simple rank-$r$ $PG(n-1,2)$-free binary matroid with $|M|>\left(1-\frac{3}{2^n}\right)2^r$, then there is a triangle-free corank-$(n-2)$ flat of $M$.

BibTeX

Loading...