Skip to search formSkip to main content
You are currently offline. Some features of the site may not work correctly.

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… Expand
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.
2016
2016
Disjoint edges in topological graphs and the tangled-thrackle conjecture
It is shown that for a constant t ? N , every simple topological graph on n vertices has O ( n ) edges if the graph has no two… Expand
Is this relevant?
2011
2011
A computational approach to Conway's thrackle conjecture
A drawing of a graph in the plane is called a thrackle if every pair of edges meets precisely once, either at a common vertex or… Expand
  • figure 1
  • figure 2
  • figure 3
  • figure 4
  • figure 5
Is this relevant?
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… Expand
Is this relevant?
2011
2011
Tangled Thrackles
A tangle is a graph drawn in the plane so that any pair of edges have precisely one point in common, and this point is either an… Expand
  • figure 1
  • figure 2
  • figure 3
  • figure 4
  • figure 5
Is this relevant?
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… Expand
  • figure 1
  • figure 2
  • figure 3
  • figure 4
Is this relevant?
2006
2006
A Study of Conway's Thrackle Conjecture
A system for ensuring that the transmitted pulse of a coherent ladar is at the correct frequency for coherent detection of… Expand
  • figure 1
  • figure 3
Is this relevant?
2004
2004
The Thrackle Conjecture for K5 and K33
We prove the thrackle conjecture for K5 and K3,3. To do this we reduce the problem to a set of simultaneous quadratic equations… Expand
Is this relevant?
2003
2003
THE THRACKLE CONJECTURE FOR K 5 AND K
We prove the thrackle conjecture for K5 and K3,3. To do this we reduce the problem to a set of simultaneous quadratic equations… Expand
  • table 1
  • table 2
  • table 3
  • figure 1
  • table 5
Is this relevant?
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… Expand
  • figure 1
  • figure 2
  • figure 3
  • figure 4
  • figure 5
Is this relevant?
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… Expand
Is this relevant?
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
ACCEPT & CONTINUE