English

Modular elimination in matroids and oriented matroids

Combinatorics 2016-08-23 v2

Abstract

We introduce a new axiomatization of matroid theory that requires the elimination property only among modular pairs of circuits, and we present a cryptomorphic phrasing thereof in terms of Crapo's axioms for flats. This new point of view leads to a corresponding strengthening of the circuit axioms for oriented matroids.

Keywords

Cite

@article{arxiv.1002.2357,
  title  = {Modular elimination in matroids and oriented matroids},
  author = {Emanuele Delucchi},
  journal= {arXiv preprint arXiv:1002.2357},
  year   = {2016}
}

Comments

6 pages; v2: text modified in order to better reflect the published version, references updated

R2 v1 2026-06-21T14:46:03.644Z