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

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 ⁣:ERw\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 BB^* such that BBF|B\setminus B^*|\leq |F|. This stronger weighted analogue is posed as an open problem alongside the unweighted conjectures.

Sources & referencesView supporting material

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.