The Complexity of the Stars

Document Type

Thesis

Publication Date

2008

Disciplines

Mathematics | Physical Sciences and Mathematics

Advisor

Kris Nairn, Mathematics

Abstract

My Honors Thesis will try to examine what relationship there is between elements in the kernel of a matrix with elements in higher Lawrence liftings of the same matrix. For the sake of simplicity and statistical significance I will examine the matrices associated with complete bipartite graphs. All of this knowledge will be used to try and fix a bound on the the yet unknown Graver complexity of the complete bipartite graph K3x4.

Share

COinS