Discrete Math Seminar: Elyse Yeager

  • Date: 10/24/2017
  • Time: 16:00
Lecturer(s):
Elyse Yeager, UBC
Location: 

University of British Columbia

Topic: 

Disjoint Cycles and Equitable Colorings in Graphs

Description: 

The Corradi-Hajnal Theorem gives a minimum-degree condition for the existence of a given number of vertex-disjoint cycles in a simple graph. We discuss a number of variations on the Corradi-Hajnal Theorem, changing both the nature of the necessary condition (for example, minimum degree sum instead of minimum degree) and the kind of subgraph whose existence is desired. We also briefly discuss the connections between these types of theorems and equitable graph colourings.

Other Information: 

Location: ESB 4133