arXiv++ Combinatorics

Browse math.CO papers from arXiv

Asymptotics of Symmetry in Matroids

Published: 2016-09-16
Comments: 10 pages

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.

BibTeX

Loading...