The treewidth-linear basis number conjecture

Less than 1 year old · traced to

Let GG be a graph, let kk be a nonnegative integer, and let bn⁡(G)\operatorname{bn}(G) denote the basis number of GG. Treewidth-linear basis number conjecture. Every graph GG of treewidth at most kk has

bn⁡(G)∈O(k).\operatorname{bn}(G)\in O(k).

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.