Enumerating Matroids and Linear Spaces

We show that the number of linear spaces on a set of $n$ points and the number of rank-3 matroids on a ground set of size $n$ are both of the form $(cn+o(n))^{n^2/6}$, where $c=e^{\sqrt{3}/2-3}(1+\sqrt{3})/2$. This is the final piece of the puzzle for enumerating fixed-rank matroids at this level of...

Full description

Saved in:
Bibliographic Details
Main Authors: Kwan, Matthew, Sah, Ashwin, Sawhney, Mehtaab
Format: Article
Language:English
Published: Académie des sciences 2023-02-01
Series:Comptes Rendus. Mathématique
Online Access:https://comptes-rendus.academie-sciences.fr/mathematique/articles/10.5802/crmath.423/
Tags: Add Tag
No Tags, Be the first to tag this record!