Schmeichel's basis-number conjecture for toroidal graphs

About 2 years old · traced to

A graph GG is toroidal if it can be embedded on the torus, and its basis number bn⁡(G)\operatorname{bn}(G) is the smallest integer kk for which GG has a cycle-space basis in which every edge belongs to at most kk basis elements. Schmeichel's conjecture. Every toroidal graph has basis number 33, that is,

bn⁡(G)=3.\operatorname{bn}(G)=3.

This conjecture extends MacLane's characterization of planar graphs, for which the basis number is 22, to graphs embeddable on the torus. Schmeichel proved the general upper bound bn⁡(G)≤2g+2\operatorname{bn}(G)\leq 2g+2 for graphs of genus gg, but the stated toroidal case is not resolved in the supplied source.

References

Primary source

Florian Lehner and Babak Miraftab, “Basis number of bounded genus graphs”, arXiv:2410.10566 (2024).

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.