Nash-Williams' Matroid Intersection Conjecture

Let MM and NN be finitary matroids on the same edge set EE. A set IEI\subseteq E is a common independent set if it is independent in both MM and NN. For a subset AEA\subseteq E, say that IAI\cap A spans AA in a matroid when its closure in that matroid contains AA.

Nash-Williams' Matroid Intersection Conjecture. The matroids MM and NN admit a common independent set II for which there is a partition

E=EMENE=E_M\sqcup E_N

such that IM:=IEMI_M:=I\cap E_M spans EME_M in MM and IN:=IENI_N:=I\cap E_N spans ENE_N in NN.

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

Never refreshed

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.