dc.contributor.advisor Cameron Gordon en dc.creator Bernstein, Gilbert en dc.date.accessioned 2011-09-02T15:17:08Z en dc.date.available 2011-09-02T15:17:08Z en dc.date.issued 2009-05 en dc.identifier.uri http://hdl.handle.net/2152/13382 en dc.description.abstract Knot theory, as traditionally studied, asks whether or not a loop of string en is knotted. That is, can we deform the loop in question into a circle without cutting or breaking it. In this thesis, I take a less traditional approach, studying networks of points connected together by string (i.e. a graph) instead of loops. By tracing different paths through this network we can identify many loops (i.e. cycles) in the network, each of which may or may not be knotted. Perhaps surprisingly, there will always be some knotted loop in a sufficiently complicated network. Such “sufficiently complicated” networks are called intrinsically knotted graphs. Very complicated graphs are always intrinsically knotted, and very simple graphs are always not, but graphs in between may be harder to identify. In this thesis, I present a method to reduce the question “Is the graph G intrinsically knotted?” to a linear algebra problem mod 2. Using this method I present a computer program that systematizes intrinsic knotting proofs and subsumes previous proof techniques. This program may lead to a conjecture for the intrinsic knotting obstruction set. dc.language.iso eng en dc.subject College of Natural Sciences en dc.subject knot theory en dc.subject intrinsically knotted graphs en dc.subject knotting proofs en dc.subject graphs en dc.title When is a graph knotted? en dc.type Thesis en dc.description.department Mathematics en
﻿