Enjoying Graph Theory: A Journey Through Beautiful Results
Arpan Sadhukan (IIT Dharwad)
| 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 |
vCal
iCal
|
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.