Mayhew–Newman–Welsh–Whittle sparse paving asymptotic predominance conjecture

For each positive integer nn, let mat(n)\operatorname{mat}(n) and mat(n)\operatorname{mat}'(n) be the numbers of matroids on [n][n], respectively counted with labels and up to isomorphism. Let sp(n)\operatorname{sp}(n) and sp(n)\operatorname{sp}'(n) be the corresponding numbers of sparse paving matroids. Sparse paving asymptotic predominance conjecture.

limnsp(n)mat(n)=1andlimnsp(n)mat(n)=1.\lim_{n\to\infty}\frac{\operatorname{sp}(n)}{\operatorname{mat}(n)}=1\qquad\text{and}\qquad\lim_{n\to\infty}\frac{\operatorname{sp}'(n)}{\operatorname{mat}'(n)}=1.

This is a central asymptotic enumeration conjecture asserting that sparse paving matroids dominate all matroids; it is described as a conjecture posed by Mayhew et al. and no resolution is given.

Sources & referencesView supporting material

Primary source

Luis Ferroni and Benjamin Schröter, “Valuative invariants for large classes of matroids”, arXiv:2208.04893 (2024).

Progress summary

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.