The weighted bounded-exchange conjecture for F-avoiding matroid bases

About 2 years old · traced to

Let MM be a matroid on a ground set EE, let Γ\Gamma be an abelian group, let ψ ⁣:E→Γ\psi\colon E\to\Gamma be a group labeling, let F⊆ΓF\subseteq\Gamma be a finite set, and let w ⁣:E→Rw\colon E\to\mathbb{R} be a weight function. An FF-avoiding basis is a basis whose label is not in FF. Weighted bounded-exchange conjecture. If MM has an FF-avoiding basis, then for every minimum-weight basis BB, there is a minimum-weight FF-avoiding basis B∗B^* such that ∣B∖B∗∣≤∣F∣|B\setminus B^*|\leq |F|. This stronger weighted analogue is posed as an open problem alongside the unweighted conjectures.

References

Primary source

Florian Hörsch, András Imolay, Ryuhei Mizutani, Taihei Oki and Tamás Schwarcz, “Problems on Group-labeled Matroid Bases”, arXiv:2402.16259 (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.