The weighted bounded-exchange conjecture for F-avoiding matroid bases
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.
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
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.