Cairns–Nikolayevsky thrackle conjecture for orientable surfaces
Let be a compact orientable surface of genus , and let be a graph with vertices and edges. Cairns–Nikolayevsky's conjecture. If can be thrackled on , then
Odd cycles and recursive constructions provide examples with edges, motivating this proposed maximum. The paper states that this conjecture is disproved by constructions with substantially more edges, so the claim is not 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.