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.
Scholarly level
Supervisor or Senior Supervisor
Thesis advisor: Goddyn, Luis
Member of collection
Download file | Size |
---|---|
etd8760_YXu.pdf | 985.83 KB |