The weighted bounded-exchange conjecture for F-avoiding matroid bases
Let be a matroid on a ground set , let be an abelian group, let be a group labeling, let be a finite set, and let be a weight function. An -avoiding basis is a basis whose label is not in . Weighted bounded-exchange conjecture. If has an -avoiding basis, then for every minimum-weight basis , there is a minimum-weight -avoiding basis such that . 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
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.