The symmetric strong circuit elimination property
Combinatorics
2025-08-04 v1
Abstract
If and are circuits in a matroid with in and in , then has a circuit such that . This strong circuit elimination axiom is inherently asymmetric. A matroid has the symmetric strong circuit elimination property (SSCE) if, when the above conditions hold and , there is a circuit with . We prove that a connected matroid has this property if and only if it has no two skew circuits. We also characterize such matroids in terms of forbidden series minors, and we give a new matroid axiom system that is built around a modification of SSCE.
Cite
@article{arxiv.2508.00132,
title = {The symmetric strong circuit elimination property},
author = {Christine Cho and James Oxley and Suijie Wang},
journal= {arXiv preprint arXiv:2508.00132},
year = {2025}
}