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...
Saved in:
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!
|
Similar Items
-
Connected Degree of Fuzzifying Matroids
by: Xiu Xin, et al.
Published: (2022-01-01) -
Applications of Matrices to a Matroidal Structure of Rough Sets
by: Jingqian Wang, et al.
Published: (2013-01-01) -
q-Rung Orthopair Fuzzy Matroids with Application to Human Trafficking
by: Muhammad Asif, et al.
Published: (2021-01-01) -
Making It Count: Pilgrimage and the Enumeration of Publics
by: Simon Coleman
Published: (2025-01-01) -
Figuration, énumération, complétion : du descriptif
by: Florence Pellegrini
Published: (2018-03-01)