The treewidth-linear basis number conjecture
Let be a graph, let be a nonnegative integer, and let denote the basis number of . Treewidth-linear basis number conjecture. Every graph of treewidth at most has
This conjecture would improve the known bounds for graphs of bounded treewidth. The paper states that the arguments presented were tried unsuccessfully so far, and does not report a resolution.
References
Primary source
Babak Miraftab, Pat Morin and Yelena Yuditsky, “Basis Number and Pathwidth”, arXiv:2601.14095 (2026).
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.