Biedl's logarithmic basis number conjecture

Let GG be an nn-vertex graph, and let bn(G)\operatorname{bn}(G) denote the basis number of GG. Biedl's logarithmic basis number conjecture. Every nn-vertex graph GG has

bn(G)O(logn).\operatorname{bn}(G)\in O(\log n).

The conjecture proposes a logarithmic upper bound on the basis number for arbitrary graphs. The source presents it as an unresolved conjecture and attributes it to Biedl; it suggests that insights from the paper's proof may help establish it.

Sources & referencesView supporting material

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.