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

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.

Sources & referencesView supporting material

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.