Knots and Links in Graphs
January 14, 2013
Bailey Hall 207
Refreshments will be served in Bailey Hall 204 at 4:15
Consider a computer system with six components, each of which has to be connected to each of the others by a cable or wire. The result is a mess, but how messy is it? The mathematical analog of this set up is called a spatial embedding of the complete graph on six vertices. We’ll look at some theorems that describe the minimum degree of messiness in such situations, and some related unanswered questions.
|Union College Math Department Home Page|
Comments to: email@example.com
Created automatically on: Sat Dec 15 11:07:13 EST 2018