Baumgart's conjecture that every graphic matroid is SIBO
Baumgart's conjecture that every graphic matroid is SIBO
A rank- matroid is subsequence-interchangeably base orderable (SIBO) if every pair of bases and admits orderings of and of such that
is a basis for every . 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
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.