arXiv++ Combinatorics

Browse math.CO papers from arXiv

The Circuit-Cocircuit Intersection Conjecture for Intersection Size $\le7$

Published: 2023-08-05
Comments: 5 pages, 1 figure

Abstract

A circuit-cocircuit intersection, or a CCI for short, of a matroid is the intersection of a circuit and a cocircuit. Oxley conjectured (1992) that a matroid with a CCI of size $k\ge4$ has a CCI of size $k-2$. We show that the conjecture holds for $k\le7$.

BibTeX

Loading...