Vizing's Independence Number Conjecture on Edge Chromatic Critical Graphs
- Combinatorics Seminar
- Friday, November 21, 2008 - 15:00 for 1 hour (actually 50 minutes)
- Skiles 255
- Nick Zhao – University of Central Florida
In 1968, Vizing proposed the following conjecture which claims that if G is an edge chromatic critical graph with n vertices, then the independence number of G is at most n/2. In this talk, we will talk about this conjecture and the progress towards this conjecture.