research

Asymptotics of Symmetry in Matroids

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.Comment: 10 page

    Similar works