[Colloquium] Reminder - Zihan Tan Candidacy Exam/Mar 29, 2022

[Megan Woodward]

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/20220329/c5b0182a/attachment.html>