Biedl's logarithmic basis number conjecture

Less than 1 year old · traced to

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(log⁡n).\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.

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.