Skip to search formSkip to main contentSkip to account menu

Thrackle

Known as: Conway's thrackle conjecture 
A thrackle is an embedding of a graph in the plane, such that each edge is a Jordan arcand every pair of edges meet once. Edges may either meet at a… 
Wikipedia

Related topics

Related topics

11 relations
Computational geometryConvex hullDegree (graph theory)Graph (discrete mathematics)
Expand

Broader (1)

Topological graph theory

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
2018
2018
Annular and pants thrackles
A thrackle is a drawing of a graph in which each pair of edges meets precisely once. Conway's Thrackle Conjecture asserts that a… 
2011
2011
Conway's Conjecture for Monotone Thrackles
Abstract A drawing of a graph in the plane is called a thrackle if every pair of edges meet precisely once, either at a common… 
2009
2009
Generalized Thrackle Drawings of Non-bipartite Graphs
A graph drawing is called a generalized thrackle if every pair of edges meets an odd number of times. In a previous paper, we… 
2009
2009
Removing even crossings on surfaces
2007
2007
Removing Even Crossings on Surfaces
2006
2006
A Study of Conway's Thrackle Conjecture
A thrackle is a drawing of a simple graph on the plane, where each edge is drawn as a smooth arc with distinct end-points, and… 
Highly Cited
2000
Highly Cited
2000
Bounds for Generalized Thrackles
Abstract. A thrackle (resp. generalized thrackle) is a drawing of a graph in which each pair of edges meets precisely once (resp… 
1999
1999
The answer to Woodall's musquash problem
1997
1997
On Conway's Thrackle Conjecture
Abstract. A thrackle is a graph drawn in the plane so that its edges are represented by Jordan arcs and any two distinct arcs… 
Highly Cited
1995
Highly Cited
1995
On Conway's thrackle conjecture
A thrackle is a graph drawn in the plane so that its edges are represented by Jordan arcs and any two distinct arcs either meet… 
By clicking accept or continuing to use the site, you agree to the terms outlined in our Privacy Policy, Terms of Service, and Dataset License