Bérczi–Mátravölgyi–Schwarcz weighted symmetric-exchange conjecture

Let (B1,B2)(B_1,B_2) and (B1,B2)(B'_1,B'_2) be compatible basis pairs of a matroid M=(S,B)M=(S,\mathcal{B}), and let w:SR+w:S\to\mathbb{R}_+. The weight of a symmetric exchange replacing B1,B2B_1,B_2 by B1e+f,B2f+eB_1-e+f,B_2-f+e is w(e)/2+w(f)/2w(e)/2+w(f)/2. Bérczi–Mátravölgyi–Schwarcz conjecture. The pair (B1,B2)(B_1,B_2) can be transformed into (B1,B2)(B'_1,B'_2) by symmetric exchanges of total weight at most

w(B1)/2+w(B2)/2=w(B1)/2+w(B2)/2.w(B_1)/2+w(B_2)/2=w(B'_1)/2+w(B'_2)/2.

Setting all weights equal to 11 recovers Hamidoune's conjecture; the weighted assertion 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.