Biedl's logarithmic basis number conjecture
Biedl's logarithmic basis number conjecture
Let be an -vertex graph, and let denote the basis number of . Biedl's logarithmic basis number conjecture. Every -vertex graph has
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
Sign in to submit a solution.
No solutions have been posted yet.