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Ā