Axioms for infinite matroids

2010/03/20 by Bruhn, Henning, Diestel, Reinhard, Kriesell, Matthias +2 · 4 citations
#Combinatorics (math.CO) #FOS: Mathematics

paper · doi:10.48550/arxiv.1003.3919

Abstract

We give axiomatic foundations for non-finitary infinite matroids with duality, in terms of independent sets, bases, circuits, closure and rank. This completes the solution to a problem of Rado of 1966.

Cited by

• Structuring Definitions in Mathematical Libraries
• Proto-Exact Categories of Matroids over Idylls and Tropical Toric Reflexive Sheaves
• Notes on the topology of independence structures
• Rainbow triangles and the Erdős-Hajnal problem in projective geometries

Related

• Infinite matroids in graphs
• Relative rank axioms for infinite matroids
• Matroids with an infinite circuit-cocircuit intersection
• On Infinite Matroids with Strong Maps: Proto-exactness and Finiteness Conditions
• Infinite Matroids and Determinacy of Games