The treewidth-linear basis number conjecture

From papers

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.

Progress summary

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Sources & referencesView supporting material

Primary source

Babak Miraftab, Pat Morin and Yelena Yuditsky, “Basis Number and Pathwidth”, arXiv:2601.14095 (2026).

Solutions 0

No solutions have been posted yet.