Discrete Math Seminar: Dan Archdeacon
Topic
Embedding complete graphs with every triangle a face
Speakers
Details
A common problem is to embed the complete graph on a surface so that every face is a triangle. To be perverse, suppose that we require that every triangle is a face. Let K^{(n-2)/2} denote the complete graph of order n where every pair of vertices are joined by (n-2)/2 parallel edges. For every even n at least 6 we construct a triangular embedding of this multigraph into both orientable and non-orientable surfaces such that any three vertices form a face. We give many other related results.
Additional Information
Location: ESB 4133
Dan Archdeacon, University of Vermont
Dan Archdeacon, University of Vermont
This is a Past Event
Event Type
Scientific, Seminar
Date
November 19, 2013
Time
-
Location