[Colloquium] Zihan Tan Candidacy Exam/Mar 29, 2022
Megan Woodward
meganwoodward at uchicago.edu
Mon Mar 28 09:02:07 CDT 2022
This is an announcement of Zihan Tan's Candidacy Exam.
===============================================
Candidate: Zihan Tan
Date: Tuesday, March 29, 2022
Time: 9 am CST
Remote Location: https://uchicago.zoom.us/j/98968199157?pwd=Y2J6RmovalMwT1M5WE9RREJFMXllZz09 Meeting ID: 989 6819 9157 Passcode: 284685
Title: From Structural Graph Theory to Graph Algorithms, and Back
Abstract: Structural graph theory has concrete connections to graph algorithms. On the one hand, the results and tools discovered in structural graph theory can considerably benefit the design of graph algorithms. On the other hand, the techniques and insights developed in graph algorithms can also help proving or improving structural theorems. In this talk, we will illustrate such connections by diving into three fundamental graph problems: Graph Crossing Number, Excluded-Grid Theorem, and Sparsest Cut.
Advisors: Julia Chuzhoy and Laci Babai
Committee Members: Julia Chuzhoy, Laci Babai, and Lorenzo Orecchia
-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://mailman.cs.uchicago.edu/pipermail/colloquium/attachments/20220328/e88eeae6/attachment.html>
More information about the Colloquium
mailing list