When is a graph knotted?

Repository

When is a graph knotted?

Show full record

Title: When is a graph knotted?
Author: Bernstein, Gilbert
Abstract: Knot theory, as traditionally studied, asks whether or not a loop of string 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.
Department: Mathematics
Subject: College of Natural Sciences knot theory intrinsically knotted graphs knotting proofs graphs
URI: http://hdl.handle.net/2152/13382
Date: 2009-05

Files in this work

Download File: Bernstein_Math_09.pdf
Size: 1.756Mb
Format: application/pdf

This work appears in the following Collection(s)

Show full record


Advanced Search

Browse

My Account

Statistics

Information