Linear thrackle-genus conjecture for complete bipartite graphs K2,nK_{2,n}

About 1 year old · traced to

Let tg⁡(G)\operatorname{tg}(G) denote the minimum genus of an orientable surface on which the graph GG can be thrackled. Linear thrackle-genus conjecture.

tg⁡(K2,n)=Θ(n).\operatorname{tg}(K_{2,n})=\Theta(n).

The source has already established nontrivial bounds, including a lower bound of order n1/3n^{1/3}, and says that the authors slightly lean toward the linear upper bound. The conjecture remains open.

References

Primary source

César Hernández-Vélez, Jan Kynčl and Gelasio Salazar, “Thrackles on nonplanar surfaces”, arXiv:2506.11808 (2025).

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.