Almost all matroids are non-representable
Combinatorics
2018-01-31 v3
Abstract
We prove that, as approaches infinity, the proportion of -element matroids that are representable tends to zero.
Keywords
Cite
@article{arxiv.1605.04288,
title = {Almost all matroids are non-representable},
author = {Peter Nelson},
journal= {arXiv preprint arXiv:1605.04288},
year = {2018}
}
Comments
Newer version contains an expanded introduction