The treewidth-linear basis number conjecture
The treewidth-linear basis number conjecture
From papers
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.
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
Sign in to submit a solution.
No solutions have been posted yet.