paper

The Circuit-Cocircuit Intersection Conjecture for Intersection Size

arXiv:2308.02859

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 has a CCI of size . We show that the conjecture holds for .

5 pages, 1 figure

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