Weighted cyclic-exchange conjecture for basis sequences

Let (B1,,Bk)(B_1,\dots,B_k) and (B1,,Bk)(B'_1,\dots,B'_k) be compatible sequences of kk bases of a matroid M=(S,B)M=(S,\mathcal{B}), and let w:SR+w:S\to\mathbb{R}_+. Weighted cyclic-exchange conjecture. The sequence (B1,,Bk)(B_1,\dots,B_k) can be transformed into (B1,,Bk)(B'_1,\dots,B'_k) by cyclic exchanges of total weight at most

1ki=1kw(Bi)=1ki=1kw(Bi).\frac{1}{k}\sum_{i=1}^k w(B_i)=\frac{1}{k}\sum_{i=1}^k w(B'_i).

This is the weighted counterpart of the bounded cyclic-exchange conjecture and is presented as open in the source.

Sources & referencesView supporting material

Primary source

Kristóf Bérczi, Áron Jánosik and Bence Mátravölgyi, “Cyclic ordering of split matroids”, arXiv:2411.01061 (2024).

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.