arXiv++ Combinatorics

Browse math.CO papers from arXiv

The Circuit-Cocircuit Intersection Conjecture for Intersection Size $k\le6$

Published: 2021-11-04 | Updated: 2021-12-23
Comments: 5 pages

Abstract

Oxley conjectured (1992) that if a matroid has a circuit-cocircuit intersection of size $k\ge4$, it has a circuit-cocircuit intersection of size $k-2$. We show that this conjecture holds for $k\le6$.

BibTeX

Loading...