The sparse paving minor conjecture for almost all sparse paving matroids
A matroid is sparse paving if every dependent set of cardinality equal to its rank is a circuit-hyperplane. A matroid has as a minor if is obtained from by a sequence of deletions and contractions.
Sparse paving minor conjecture for sparse paving matroids. Let be a fixed sparse paving matroid. Asymptotically almost every sparse paving matroid has an -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
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.