Nash-Williams's matroid intersection conjecture

Let EE be a ground set, let F(E)\mathfrak{F}(E) denote the relevant class of matroids on EE, and for j{0,1}j\in\{0,1\} let IMj\mathcal{I}_{M_j} be the collection of independent sets of MjM_j. A set II spans a set XX in a matroid if Xspan(I)X\subseteq\operatorname{span}(I). Nash-Williams's matroid intersection conjecture. For every M0,M1F(E)M_0,M_1\in\mathfrak{F}(E), there is an IIM0IM1I\in\mathcal{I}_{M_0}\cap\mathcal{I}_{M_1} and a partition E=E0E1E=E_0\sqcup E_1 such that IEiI\cap E_i spans EiE_i in MiM_i for i{0,1}i\in\{0,1\}. This is an infinite-matroid analogue of matroid intersection, and the paper discusses it as an application of its main Cantor–Bernstein-type results. Its resolution is not established in the supplied text.

Sources & referencesView supporting material

Primary source

Attila Joó, “A Cantor-Bernstein theorem for infinite matroids”, arXiv:2009.08439 (2022).

Additional references

4 papers in this index state this conjecture (2011–2020). The statement above is taken from the most recent of them; the others are arXiv:1404.6067, arXiv:1202.3409, arXiv:1111.0606.

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.