Asymptotics of Symmetry in Matroids
Combinatorics
2016-09-19 v1
Abstract
We prove that asymptotically almost all matroids have a trivial automorphism group, or an automorphism group generated by a single transposition. Additionally, we show that asymptotically almost all sparse paving matroids have a trivial automorphism group.
Cite
@article{arxiv.1609.04975,
title = {Asymptotics of Symmetry in Matroids},
author = {Rudi Pendavingh and Jorn van der Pol},
journal= {arXiv preprint arXiv:1609.04975},
year = {2016}
}
Comments
10 pages