Baumgart's conjecture that every graphic matroid is SIBO

A rank-rr matroid is subsequence-interchangeably base orderable (SIBO) if every pair of bases AA and BB admits orderings a1,,ara_1,\ldots,a_r of AA and b1,,brb_1,\ldots,b_r of BB such that

(B{bi,,bj}){ai,,aj}(B\setminus\{b_i,\ldots,b_j\})\cup\{a_i,\ldots,a_j\}

is a basis for every 1ijr1\le i\le j\le r. Baumgart's conjecture. Every graphic matroid is SIBO. If true, this would imply the proximity conjecture for graphic matroids; the conjecture is presented as open in the paper.

Sources & referencesView supporting material

Primary source

Dániel Garamvölgyi, Ryuhei Mizutani, Taihei Oki, Tamás Schwarcz and Yutaro Yamaguchi, “Towards the Proximity Conjecture on Group-Labeled Matroids”, arXiv:2411.06771 (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.