Weighted Graphs, Groups, and 2-Dimensional Topology

Posted on October 27th, 2011 by

When: November 2, 2011, 11:30am-12:30pm
Where: Olin Hall, Room 320
Presenter: Prof. Mat Timm of Bradley University

A graph is collection of dots, called vertices, with some pairs of vertices joined together by line segments, called edges. A graph is a weighted graph when each end of each edge is labeled with an integer. Each weighted graph can be used to construct a group and a type of 2-dimesional complex. There are surprising correspondences between combinatorial properties of the weighted graphs, the algebraic properties of the groups, and topological properties of the 2-dimensional complexes. We look at some of these correspondences. Most of the talk will be at an introductory level. No specialized knowledge of graph theory, group theory or topology is needed.

Lunch will be served.

This presentation is part of the MCS Seminar series; please see the calendar of upcoming events. Also, please email suggestions for future seminars as well as any questions.


Comments are closed.