Enjoying Graph Theory: A Journey Through Beautiful Results
Speaker |
Arpan Sadhukan (IIT Dharwad)
|
---|---|
When |
Mar 12, 2025
from 09:00 AM to 11:00 AM |
Where | LH-111, First Floor |
Add event to calendar |
![]() ![]() |
SEMINAR TALK
Abstract: This talk will introduce the fundamentals of graph theory, with a particular emphasis on graph coloring. I will present proofs of several intriguing results from the literature, showcasing key techniques such as algebraic, probabilistic, and discharging methods. Further, I will discuss my research on dynamic approximation algorithms and graph/digraph coloring. The talk requires minimal prerequisites and will feature several open problems that are easy to understand.