Discrete Math Seminar: Dan Archdeacon
- Date: 11/19/2013
Speaker(s):
Dan Archdeacon, University of Vermont
Location:
University of British Columbia
Topic:
Embedding complete graphs with every triangle a face
Description:
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.
Other Information:
Location: ESB 4133