On Conway's thrackle conjecture

L. Lovász, J. Pach, M. Szegedy

Research output: Article

50 Citations (Scopus)

Abstract

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 at exactly one common vertex or cross at exactly one point interior to both arcs. About 40 years ago, J. H. Conway conjectured that the number of edges of a thrackle cannot exceed the number of its vertices. We show that a thrackle has at most twice as many edges as vertices. Some related problems and generalizations are also considered.

Original languageEnglish
Pages (from-to)369-376
Number of pages8
JournalDiscrete and Computational Geometry
Volume18
Issue number4
DOIs
Publication statusPublished - dec. 1997

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Geometry and Topology
  • Discrete Mathematics and Combinatorics
  • Computational Theory and Mathematics

Fingerprint Dive into the research topics of 'On Conway's thrackle conjecture'. Together they form a unique fingerprint.

  • Cite this