Asymptotics of symmetry in matroids

Rudi Pendavingh, Jorn van der Pol

Research output: Contribution to journalArticleAcademic

86 Downloads (Pure)

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 languageEnglish
Number of pages10
JournalarXiv
Volume2016
Issue number1609.04975
Publication statusPublished - 16 Sep 2016

Fingerprint Dive into the research topics of 'Asymptotics of symmetry in matroids'. Together they form a unique fingerprint.

Cite this