On Conway's thrackle conjecture (Q1380797)
From MaRDI portal
![]() | This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: On Conway's thrackle conjecture |
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | On Conway's thrackle conjecture |
scientific article |
Statements
On Conway's thrackle conjecture (English)
0 references
11 March 1998
0 references
A thrackle is a graph drawn in the plane with its edges represented by Jordan arcs so that any two distinct arcs either meet at exactly one common vertex or cross at exactly one point interior to both arcs. J. H. Conway's thrackle conjecture is that the number of edges of a thrackle is at most the number of its vertices. The present authors show that every thrackleable bipartite graph is planar, and use this result to show that a thrackle having \(n\) vertices has at most \(2n-3\) edges. They also consider some related problems and generalizations.
0 references
Jordan arcs
0 references
Conway's thrackle conjecture
0 references
planar
0 references