
<html>

<head>

<meta http-equiv="Content-Type" content="text/html; charset=us-ascii">

</head>

<body style="word-wrap: break-word; -webkit-nbsp-mode: space; -webkit-line-break: after-white-space;" class="">

This is an announcement of Zihan Tan's Candidacy Exam.<br class="">

===============================================<br class="">

Candidate: Zihan Tan<br class="">

<br class="">

Date: Tuesday, March 29, 2022<br class="">

<br class="">

Time:  9 am CST<br class="">

<br class="">

Remote Location:  <a href="https://uchicago.zoom.us/j/98968199157?pwd=Y2J6RmovalMwT1M5WE9RREJFMXllZz09" class="">https://uchicago.zoom.us/j/98968199157?pwd=Y2J6RmovalMwT1M5WE9RREJFMXllZz09</a>  Meeting ID: 989 6819 9157 Passcode: 284685<br class="">

<br class="">

Title: From Structural Graph Theory to Graph Algorithms, and Back<br class="">

<br class="">

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.<br class="">

<br class="">

Advisors: Julia Chuzhoy and Laci Babai<br class="">

<br class="">

Committee Members: Julia Chuzhoy, Laci Babai, and Lorenzo Orecchia

</body>

</html>