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.
Original language | English |
---|---|
Pages (from-to) | 349-365 |
Number of pages | 17 |
Journal | Journal of Combinatorial Theory, Series B |
Volume | 135 |
DOIs | |
Publication status | Published - 1 Mar 2019 |
Keywords
- Asymptotic enumeration
- Automorphism group
- Matroid
- Symmetry