An Algorithm for Detecting Intrinsically Knotted Graphs
Geometric Topology
2013-10-10 v2 Combinatorics
Abstract
We describe an algorithm that recognizes some (perhaps all) intrinsically knotted (IK) graphs, and can help find knotless embeddings for graphs that are not IK. The algorithm, implemented as a Mathematica program, has already been used by Goldberg, Mattman, and Naimi [6] to greatly expand the list of known minor minimal IK graphs, and to find knotless embeddings for some graphs that had previously resisted attempts to classify them as IK or non-IK.
Keywords
Cite
@article{arxiv.1109.1030,
title = {An Algorithm for Detecting Intrinsically Knotted Graphs},
author = {Jonathan Miller and Ramin Naimi},
journal= {arXiv preprint arXiv:1109.1030},
year = {2013}
}
Comments
9 pages, 4 figures