Cairns–Nikolayevsky thrackle conjecture for orientable surfaces
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.
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
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.