The Circuit-Cocircuit Intersection Conjecture for Intersection Size $\le7$
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$.
- Publication:
-
arXiv e-prints
- Pub Date:
- August 2023
- DOI:
- arXiv:
- arXiv:2308.02859
- Bibcode:
- 2023arXiv230802859S
- Keywords:
-
- Mathematics - Combinatorics;
- 05B35
- E-Print:
- 5 pages, 1 figure