Albion College Mathematics and Computer Science Colloquium



Title: Drawing Graphs on Surfaces
Speaker:Heather Jordon
Associate Professor of Mathematics
Mathematics & Computer Science
Albion College
Albion, MI
Abstract: A graph G consists of two sets, a finite nonempty set V of vertices and a set E of edges, where each edge is an unordered pair of distinct vertices. When we draw a graph, we want edges to intersect only at vertices, called an embedding of the graph. It turns out that not every graph can be embedded in the plane but every graph can be embedded in 3-dimensional space (even with straight line segments for edges). In this talk, we will discuss drawing graphs on surfaces that are "in between" the plane and 3-dimensional space. These surfaces will be compact 2-manifolds, and may orientable or non-orientable.
Location: Palenske 227
Date:2/22/2018
Time: 3:30 PM



@abstract{MCS:Colloquium:HeatherJordon:2018:2:22,
author  = "{Heather Jordon}",
title   = "{Drawing Graphs on Surfaces}",
address = "{Albion College Mathematics and Computer Science Colloquium}",
month   = "{22 February}",
year    = "{2018}"
}