Almost all matroids are non-representable

Abstract

We prove that, as $n$ approaches infinity, the proportion of $n$-element matroids that are representable tends to zero.

Newer version contains an expanded introduction

Cited by in corpus (5)

• Stressed hyperplanes and Kazhdan-Lusztig gamma-positivity for matroids
• Matroid relaxations and Kazhdan-Lusztig non-degeneracy
• The motivic zeta functions of a matroid
• Towards the horizons of Tits's vision -- on band schemes, crowds and F1-structures
• Representability of orthogonal matroids over partial fields