The sparse paving minor conjecture for almost all sparse paving matroids

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.

Sources & referencesView supporting material

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.