Almost all matroids are non-representable

Peter Nelson

Published: 2016-05-13 | Updated: 2017-10-31

Comments: Newer version contains an expanded introduction

Note:

DOI: 10.1112/blms.12141

matroid

# BIB PDF ARXIV

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

arXiv++ Combinatorics