Year: 2021
Type: preprint
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$.
Source: arXiv (Cornell University)
Author: Shin, Jaeho
Language: English
Subfield: Computational Theory and Mathematics
Field: Computer Science
Domain: Physical Sciences
Open Access status: green
Funder: National Research Foundation
OpenAlex ID: W3210607664