Thrackles containing a standard musquash
Combinatorics
2016-01-22 v1
Abstract
A thrackle is a drawing of a graph in which each pair of edges meets precisely once. Conway's Thrackle Conjecture asserts that a planar thrackle drawing of a graph cannot have more edges than vertices, which is equivalent to saying that no connected component of the graph contains more than one cycle. We prove that a thrackle drawing containing a standard musquash (standard -gonal thrackle) cannot contain any other cycle of length three or five.
Keywords
Cite
@article{arxiv.1601.05562,
title = {Thrackles containing a standard musquash},
author = {Grace Misereh and Yuri Nikolayevsky},
journal= {arXiv preprint arXiv:1601.05562},
year = {2016}
}
Comments
22 pages,19 figures