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

About 4 years old · traced to

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.

lim⁡n→∞sp⁡(n)mat⁡(n)=1andlim⁡n→∞sp⁡′(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.

References

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.