McGill University - School of Computer Science

Algorithms Seminar

Everybody is welcome.
DATE: Friday, October 30th, 1998
TIME: 10:30-11:30   <-- note changed time
PLACE: McConnell 320
TITLE: On the Shameful Conjecture
SPEAKER: Caterina De Simone, IASI-National Council of Research Italy
Let G be a graph with n vertices and let tex2html_wrap_inline18 be its chromatic polynomial. It was conjectured by Bartels and Welsh that
displaymath20
This conjecture remains open and is known as the Shameful Conjecture. We propose two stronger conjectures and we show their validity for several classes of graphs.
This information is available at http://cgm.cs.mcgill.ca/~therese/seminar.
Direct questions, comments, additions to and removals from the mailing list, and suggestions for speakers to Therese Biedl at therese@cgm.cs.mcgill.ca.