10 problems
- 0 votes0 replies1 view
Conway's thrackle conjecture
A thrackle is a simple topological graph in which every pair of edges that do not share a vertex crosses. Conway's thrackle conjecture. Every thrackle with vertices has at most…
- 0 votes0 replies1 view
Linear thrackle-genus conjecture for complete bipartite graphs
Let denote the minimum genus of an orientable surface on which the graph can be thrackled. Linear thrackle-genus conjecture. … The source has already est…
- 0 votes0 replies0 views
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 …
- 0 votes0 replies0 views
Agoston et al.'s convex hull thrackle conjecture
Agoston et al.'s conjecture. A convex hull thrackle on points has at most convex hulls.
- 0 votes0 replies0 views
Separation conjecture for adjacent spine vertices
Let be an augmented caterpillar drawn as a great-circle thrackle, and let and be adjacent vertices in the spine of . A separating -path at a vertex is a -path…
- 0 votes0 replies3 views
Conjecture on great-circle thrackleable trees and augmented caterpillars
A great-circle thrackleable tree is a tree admitting a thrackle drawing on the sphere in which the edges are great-circle arcs. An augmented caterpillar is the graph class defined…
- 0 votes0 replies3 views
Great-circle reformulation of Conway's Thrackle Conjecture
A thrackle drawing is a drawing of a graph in which every pair of edges meets exactly once; a great-circle thrackle drawing is such a drawing on the sphere using great-circle arcs.…
- 0 votes0 replies0 views
The complete-graph antithickness conjecture
Let be the complete graph on vertices, and let antithickness be the minimum number of thrackles in an edge-partition of a graph. Complete-graph antithickness conjecture.…
- 0 votes0 replies0 views
Continuous higher-dimensional thrackle conjecture
Let a -thrackle be a higher-dimensional thrackle with facets and ridges. Continuous higher-dimensional thrackle conjecture. … This is proposed as the continuous anal…
- 0 votes0 replies0 views
Convex thrackle conjecture without vertex-disjointness
Let be convex polygons with a transversal set such that every pairwise intersection meets in exactly one point. Convex thrackle conject…