Equitability conjecture for matroids whose ground set is two bases

Let M=(S,B)M=(S,\mathcal{B}) be a matroid. The matroid MM is equitable if, for every set XSX\subseteq S, there is a basis BBB\in\mathcal{B} such that SBS-B is also a basis and

X2BXX2.\left\lfloor\frac{|X|}{2}\right\rfloor\leq |B\cap X|\leq\left\lceil\frac{|X|}{2}\right\rceil.

Equitability conjecture. If the ground set SS of MM can be partitioned into two bases, then MM is equitable. This is a simple but surprisingly open question about equitable matroids. The paper cites it as an open conjecture.

Sources & referencesView supporting material

Primary source

Kristóf Bérczi and Tamás Schwarcz, “Exchange distance of basis pairs in split matroids”, arXiv:2203.01779 (2022).

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.