The generalized Grassmann–Plücker exchange conjecture for matroid bases

About 1 year old · traced to

Let AA and BB be bases of a matroid M\mathbf{M} with rank function rr. For any X⊆A∖BX\subseteq A\setminus B and Y⊆B∖AY\subseteq B\setminus A and integer pp with ∣Y∣≤p≤∣X∣|Y| \le p \le |X|, there should exist U⊆A∖BU \subseteq A\setminus B and V⊆B∖AV \subseteq B\setminus A such that

∣U∩X∣=p,Y⊆V,∣U∣=∣V∣≤r((U∩X)∪Y),|U\cap X|=p,\qquad Y\subseteq V,\qquad |U|=|V|\le r((U\cap X)\cup Y),

and A∖U∪VA\setminus U\cup V and B∪U∖VB\cup U\setminus V are bases. Generalized Grassmann–Plücker exchange conjecture. The stated exchange property holds for every matroid. This would provide a common generalization of the paper's equitability-exchange theorem and its main theorem: it recovers the latter when p=∣X∣p=|X| and specializes to the former, with additional upper bounds on ∣U∣|U| and ∣V∣|V|, when p=∣X∣−1≥∣Y∣p=|X|-1\ge |Y|.

References

Primary source

Taihei Oki and Tamás Schwarcz, “Generalizing the Multiple Exchange Property for Matroid Bases”, arXiv:2511.16021 (2026).

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.