1990-1993 Washington State University, Pullman, WA, Ph.D. in Mathematics, May 1993.
Thesis title: Triangle Intersection Graphs and Visibility Graphs.
Thesis description: The canonical form of a visibility graph is defined in terms of a polygon. Each vertex of the polygon is used as a node of the graph. Two nodes are adjacent if the line segment between them does not intersect the exterior of the polygon. Thus, in drawing all diagonals of a polygon, a realization of a visibility graph is produced. Alternatively, a diagonalized polygon can be used to create a triangle intersection graph. That is, associate a node in the graph with each triangle formed by diagonals and edges of the polygon. Two nodes are then adjacent if the interiors of the associated triangles intersect.
A lattice polygon is a polygon with all vertices on lattice points. The thesis considers lattice polygons where, in addition to the vertices of the polygon, all lattice points interior to the polygon are also used as vertices for triangles or nodes in the visibility graph. The thesis provides algorithms for answering the following questions: Is a given graph a triangle/visibility graph for a lattice polygon? Which lattice polygons induce a given triangle/visibility graph? Which lattice polygons have n triangles in a triangulation? Which triangle/visibility graphs have n nodes?
1986-1988 Washington State University, Pullman, WA, MS in Mathematics, May 1988.
Research Description: The classic ballot problem asks: If two politicians are running for office, what is the probability that the winner is leading during the entire ballot count? This translates nicely into the process of counting lattice paths between two points in the lattice plane. Research related to variations of this question resulted in .
1976-1981 Bucknell University, Lewisburg, PA, BA in Mathematics with a concentration in Computer Science, January 1981.
When I received my PhD I decided to do a portrait. When you get a PhD there are just a lot of detailed requirements to complete or, as is often said “a lot of hoops to jump through”. This, along with my juggling, led me to want to do this picture I call “The Final Hoop.”