Department of Mathematics

Indian Institute Of Technology Madras , Chennai

COMBINATORIAL RECIPROCITY FOR THE CHROMATIC POLYNOMIAL

Speaker : Dr. G Arunkumar, Post Doctoral fellow at IISER Mohali

09-03-2020

Abstract :

Let G be a finite simple graph. In 2006, Richard Stanley proved that “The absolute value of the chromatic polynomial evaluated at -1 equals the number of acyclic orientations of G”.

In this talk, we shall see a proof of this result using Xavier Viennot’s heaps of pieces.

Key Speaker Dr. G Arunkumar, Post Doctoral fellow at IISER Mohali
Place NAC 519
Start Time 3:00 PM
Finish Time 4:00 PM
External Link None