PIMS- UVic Discrete Math Seminar: Kieka Mynhardt
- Date: 02/16/2023
- Time: 10:00
Lecturer(s):
Kieka Mynhardt, University of Victoria
Location:
University of Victoria
Topic:
Two Equivalent Results on Plane Triangulations
Description:
It is well known that a maximal planar graph of order at least 3 is 3-colourable if and only if it is Eulerian. It is also known that if a maximal planar graph of order at least 3 has exactly two vertices of odd degree, then these vertices are nonadjacent. I will show that these two results are equivalent.
The talk should be accessible to undergraduate students with a basic knowledge of graph theory.
Other Information:
Location: COR A121
Time: 10am PacificĀ