The sparse paving minor conjecture for almost all sparse paving matroids
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.
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
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.