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.
References
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
No solutions have been posted yet.