GRADUATE STUDENT SEMINAR: Recent Progress on Hadwiger's Conjecture, Tung Nguyen, PACM

Tue, Sep 20, 2022, 12:30 pm

Recent Progress on Hadwiger's Conjecture

Abstract: A far-reaching generalization of the four color theorem, Hadwiger's conjecture from 1943 says that for all $t\geq1$, every graph with chromatic number at least $t$ contains a subgraph which can be contracted to a complete graph on $t$ vertices. This talk aims to survey recent progress on this wide-open conjecture.

Speaker:  Tung Nguyen is a third-year PhD student in the Program in Applied and Computational Mathematics at Princeton University, working with Paul Seymour. Before Princeton, he earned a Bachelor of Science (with Honors) in Mathematical Sciences from KAIST, where his thesis advisor was Sang-il Oum. Tung is interested in discrete mathematics, mostly structural and extremal problems in graph theory.

Location: 
Fine Hall 214
Speaker(s): 
Event category: 

Upcoming Events

ANALYSIS OF FLUIDS AND RELATED TOPICS: Turbulent solutions of fluid equations: Alexey Cheskidov, University of Illinois at Chicago

PACM Colloquium, Prof. Lin Lin, UC Berkeley University

Mon, Feb 6, 2023, 4:30 pm
Location: 214 Fine Hall

ANALYSIS OF FLUIDS AND RELATED TOPICS: Kevin Zumbrun, Indiana University

Thu, Feb 9, 2023, 3:00 pm
Location: Fine Hall 314