Skip to main content

Generalized thrackles and graph embeddings

Resource type
Thesis type
(Thesis) M.Sc.
Date created
2014-12-09
Authors/Contributors
Author: Xu, Yian
Abstract
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 known bound is e≤1.428n. By using discharging rules we show that e≤1.4n. Furthermore we show that the following are equivalent:  G has a drawing on X where every two edges meet an odd number of times (a generalized thrackle); G has a drawing on X where every two edges meet exactly once (a one-thrackle); G has a special embedding on a surface whose genus differs from the genus of X by at most one.
Document
Identifier
etd8760
Copyright statement
Copyright is held by the author.
Permissions
The author has not granted permission for the file to be printed nor for the text to be copied and pasted. If you would like a printable copy of this thesis, please contact summit-permissions@sfu.ca.
Scholarly level
Supervisor or Senior Supervisor
Thesis advisor: Goddyn, Luis
Member of collection
Download file Size
etd8760_YXu.pdf 985.83 KB

Views & downloads - as of June 2023

Views: 0
Downloads: 0