previous June 2013 previous
Sunday Monday Tuesday Wednesday Thursday Friday Saturday
                 
             

All events for June 7, 2013

6:00 PM - Susan Marshall & Co. Open Rehearsal

7:00 PM - UpBeat on the Roof: "The Tequila Mockingbirds"

8:00 PM - Ben Vereen

To view more information for these events select View all events at the bottom of the day.
           

All events for June 14, 2013

6:00 PM - Susan Marshall & Co. Open Rehearsal

7:00 PM - UpBeat on the Roof: "Swing Noire"

8:00 PM - SITI Company Performance: Café Variations

To view more information for these events select View all events at the bottom of the day.
           
There are no daily events scheduled for today. Be sure to check out the ongoing events for today.
             

All events for June 28, 2013

10:00 AM - SITI Company: Suzuki Method Theater Demonstrations

1:00 PM - Jazz Student Concert

2:00 PM - SITI Company: Viewpoints Method Theater Demonstrations

7:00 PM - SITI Student Theater Showings

7:00 PM - UpBeat on the Roof: "The McKrells with Brian Melick"

To view more information for these events select View all events at the bottom of the day.
           
           
             
Show the events for this month as a list

Click the date in the calendar grid or the gray plus sign to show all of the day's events.
Event Details

Pi Mu Epsilon Induction Ceremony and Lecture: "Graphs and Symmetry"

Location: Palamountain Hall: Emerson Auditorium

Date: 03/24/2010

Time: 5:30 PM

Speaker: Debra Boutin, Hamilton College

Description:
My goal in this talk is to provide intuition about graphs, their symmetries, and a few of the questions that have been studied recently. No background in graph theory will be assumed.

A graph is a collection of objects (called vertices) with a relationship (called an edge) between some pairs of objects. For instance, the vertices could be Facebook pages with an edge between them if they are Facebook friends. The vertices could be computers with an edge between them if they have a direct cable connection. We often "draw" graphs to help our intuition about their structure. However, the drawing is not a required part of the graph and a given graph can have many different drawings. We can talk about the symmetries of a given graph. A symmetry is a rearrangement of the objects that preserves the relationships. If we have a "nice" graph drawing, we may be able to "see" some of the symmetries in the same way we can see the symmetries of a square or a pentagon. However, many of the symmetries may not be visible in this way.

Some of the questions that have been asked about graphs and their symmetries in recent years are:

- 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?

I will introduce these concepts, give examples to build intuition, and show a few of the current results.

Sponsor:
Department of Mathematics and Computer Science, Pi Mu Epsilon and Honors Forum

Contact:
Kim Newsom
518-580-5280

Tags: computer science lectures mathematics pi mu epsilon

Display Options
View Featured Events

View Different Event Types:
On-going Events
Daily Events

Change Calendar Layout:
List View
Calendar View
For best results select all categories that apply.

Admissions Alumni
Art Athletics
Career Development Center Dance
Faculty/Staff General Events
Lectures Music
Science Special Events
Student/SGA Summer Programs
Tang Museum Theater
  • To use the calendar: click on the grey headers in the right column to see features such as search categories and event details
  • To view more information about an event: click the event name in the calendar grid
  • To view all events for a specific date: click the date in the calendar grid or the gray plus sign that appears when a day has more events than displayed
  • To search for an event: use the search box at the top of the calendar for keywords, or click on the Categories section in the right column to search by pre-selected categories
  • To view another month in the calendar: click the letter in the upper left corner, or use the white arrows next to the month name
First Name:
Last Name:
Email:


Please enter text in image:

This service is for those without a valid Skidmore College email account.
Click the title of each gray area to view the corresponding text.