Nash-Williams' Matroid Intersection Conjecture
Nash-Williams' Matroid Intersection Conjecture
Let and be finitary matroids on the same edge set . A set is a common independent set if it is independent in both and . For a subset , say that spans in a matroid when its closure in that matroid contains .
Nash-Williams' Matroid Intersection Conjecture. The matroids and admit a common independent set for which there is a partition
such that spans in and spans in .
This is a central open problem in the theory of infinite matroids and is closely related to the Packing/Covering Conjecture. The countable case was subsequently proved, but the formulation for arbitrary finitary matroids remains open.
Sources & referencesView supporting material
Primary source
Attila Joó, “On the Packing/Covering Conjecture of Infinite Matroids”, arXiv:2103.14881 (2021).
Additional references
3 papers in this index state this conjecture (2019–2021). The statement above is taken from the most recent of them; the others are arXiv:2009.07205, arXiv:1912.13253.
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.