Graphs and Symmetry – Hobart and William Smith Colleges \
The HWS Update

Graphs and Symmetry

On Monday, March 22, Debra Boutin, associate professor of mathematics at Hamilton College, will deliver a talk about graphs and symmetry at 4:45 p.m. in the Sanford Room in the Warren Hunting Smith Library.

Sponsored by the Office of the Provost and the Department of Mathematics and Computer Science, Boutin’s talk will cover some of the following questions:

–      Can a given graph be embedded in Euclidean space (of some dimension) so that its Euclidean symmetries are precisely its graph symmetries?

–      If so, how many dimensions are required?

–      What is a smallest set of vertices with the property that every symmetry is uniquely determined by its action on this set of vertices?

No background in graph theory will be assumed.  Refreshments will be served at 4:30 p.m.  All are encouraged to attend.