The asymptotic enumeration conjecture for representable matroids
The asymptotic enumeration conjecture for representable matroids
Let be a matroid with ground set . A nonbasis of a rank- matroid is an -element subset of that is not a basis. For each integer , let be the remainder of on division by , and define
The asymptotic enumeration conjecture. Asymptotically almost all representable matroids on have rank in and exactly nonbases. Asymptotically almost all matroids on with rank in this set and exactly nonbases are representable. Furthermore, the number of representable matroids on is
The theorem preceding this conjecture gives an upper bound of for the number of representable matroids, while the conjecture predicts the precise leading asymptotic through the extremal ranks and nonbasis count. The claim remains open in the supplied source.
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Sources & referencesView supporting material
Primary source
Peter Nelson, “Almost all matroids are non-representable”, arXiv:1605.04288 (2017).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.