2012  
Friday, April 13th  

4:00 PM 
Edgedistinguishing colorings of graphs in MakerBreaker games Daniel C. Barthelmeh UC 326 4:00 PM  4:20 PM A MakerBreaker game is one where the Maker tries to accomplish a defined goal while the Breaker tries to prevent this. The particular MakerBreaker game under investigation is played on a graph, which is a mathematical object composed of vertices and edges. One colors the graph by assigning a color to each of the edges. A coloring of the graph is edgedistinguishing if the edges are colored in such a way as to force asymmetry on the graph. The Maker's goal is to make the coloring edgedistinguishing. The players take turns coloring each uncolored edge with a color of their choice. The number of colors each player can choose from is at least the graph's distinguishing number, which is the minimum number of colors needed to make an edgedistinguishing coloring. The study of MakerBreaker games and edgedistinguishing colorings of graphs are both young and active areas of research. To examine the two concepts together is novel. This approach uses previous work on edgedistinguishing colorings of graphs and extends the scope of study of MakerBreaker games. 

4:20 PM 
Goemetry of an (infinite) family of tangles Jay M. Egenhoff, University of Montana  Missoula UC 326 4:20 PM  4:40 PM Topology is a branch of mathematics which may be loosely described as the study of "flexible" spaces. While fascinating from a theoretical standpoint, topology also has many applications in such diverse fields as genetics, superconductors and robotics. One particularly interesting branch of topology is the study of knots, and their cousins, links, and tangles. A knot can be visualized as a loop of string in 3space. A tangle is similar, this time using strings, which are not joined up into a loop, embedded in a solid ball so that only the ends of the strings lie on the boundary of the ball. Because of their geometric properties, we are especially interested in a class of 2strand tangles called irrational tangles. A very powerful tool for understanding and distinguishing tangles is hyperbolic geometry. In comparison to Euclidean geometry, hyperbolic geometry is where triangles are "thin," meaning that the interior angles sum to less than 180 degrees, and parallel lines are not unique. We are working on how to understand the geometry of a certain infinite family of irrational tangles. We are examining the less complex members of the family in order to generalize the geometry for all members. 