Mayhew–Newman–Welsh–Whittle conjecture on sparse paving matroid minors
Mayhew–Newman–Welsh–Whittle conjecture on sparse paving matroid minors
A matroid is sparse paving if its nonspanning circuits are hyperplanes; equivalently, no nonbasis of size equal to the rank can be transformed into another nonbasis by exchanging one element for another. Let be a sparse paving matroid, and let be a ground set. Mayhew–Newman–Welsh–Whittle conjecture. Almost every matroid has an -minor; that is, the fraction of matroids on ground set that do not have an -minor tends to as . This conjecture asserts that every fixed sparse paving matroid occurs as a minor in almost every matroid, strengthening the broader belief that almost every matroid is sparse paving. Its resolution is not indicated in the source.
Sources & referencesView supporting material
Primary source
Jorn van der Pol, “Almost every matroid has an M(K_4)- or a W^3-minor”, arXiv:2111.11577 (2021).
Additional references
4 papers in this index state this conjecture (2013–2021). The statement above is taken from the most recent of them; the others are arXiv:1512.06655, arXiv:1308.2698, arXiv:1302.1315.
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.