On the Bounds of Conway’s Thrackles

A thrackle on a surface X is a graph of size e and order n drawn on X such that every two distinct edges of G meet exactly once either at their common endpoint, or at a proper crossing. An unsolved conjecture of Conway (1969) asserts that e ≤ n for every thrackle on a sphere. Until now, the best kno...

Ausführliche Beschreibung

Bibliographische Detailangaben

Veröffentlicht in:	Discrete & computational geometry 2017-09, Vol.58 (2), p.410-416
Hauptverfasser:	Goddyn, Luis, Xu, Yian
Format:	Artikel
Sprache:	eng
Schlagworte:	Combinatorics Computational Mathematics and Numerical Analysis Discharge Mathematics Mathematics and Statistics
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!