Schmeichel's basis-number conjecture for toroidal graphs

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.

Sources & referencesView supporting material

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.