2000 character limit reached
The symmetric strong circuit elimination property
Published 31 Jul 2025 in math.CO | (2508.00132v1)
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 $C_3'$ with ${e_1,e_2}\subseteq C_3'\subseteq (C_1\cup C_2)-e$. 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.
Paper Prompts
Sign up for free to create and run prompts on this paper.