The sparse paving minor conjecture for almost all sparse paving matroids

About 10 years old · traced to

A matroid NN is sparse paving if every dependent set of cardinality equal to its rank is a circuit-hyperplane. A matroid MM has NN as a minor if NN is obtained from MM by a sequence of deletions and contractions.

Sparse paving minor conjecture for sparse paving matroids. Let NN be a fixed sparse paving matroid. Asymptotically almost every sparse paving matroid has an NN-minor.

This is presented as a harder variant of the conjecture that almost every matroid has a fixed sparse paving minor. The paper states that it remains open, even though the broader sparse paving conjecture would identify sparse paving matroids as almost all matroids.

References

Primary source

Rudi Pendavingh and Jorn van der Pol, “On the number of bases of almost all matroids”, arXiv:1602.04763 (2016).

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.