Abstract
For a matroid of rank on elements, let denote the fraction of bases of among the subsets of the ground set with cardinality . We show that for asymptotically almost all matroids on elements. We derive that asymptotically almost all matroids on elements (1) have a -minor, whenever , (2) have girth , (3) have Tutte connectivity , and (4) do not arise as the truncation of another matroid. Our argument is based on a refined method for writing compressed descriptions of any given matroid, which allows bounding the number of matroids in a class relative to the number of sparse paving matroids.
Connections
Explore this paper’s authors, topics and related work.
Building this map preview
BZPEER is loading the nearby papers, people, topics and institutions for this page.
Reviews 0
Write a review
No reviews yet.
Discussion 0
Add a comment
No comments yet.