Dr Shuchita Goyal, Assistant Professor of Mathematics at SIAS, Krea University delivered an invited talk titled Graph Colouring and Some Bounds on It at Curry Leaf, the Math Club of MTTS Alumni, on January 20, 2024.
About the Talk: In this talk, we defined and understood the concept of (proper) graph colouring. Having done that, we then saw the chromatic number of a graph (a graph theoretic parameter) and noted several bounds on the chromatic number of a graph in terms of the graph’s other attributes. The session ended with Brook’s theorem.