November 22, 2019, 8:40 AM - 9:10 AM
The Heldrich Hotel & Conference Center
10 Livingston Avenue
New Brunswick, NJ 08901
Click here for map.
Jarik Nesetril, Charles University
Three Decades of DIMACS is a unique opportunity to survey, in one lecture, subjects usually not treated together—Ramsey theory and structural graph theory, sparsity and complexity, and various algebraic and model theoretic connections. Just a few glimpses of rich and fast growing areas of contemporary mathematics and theoretical computer science.
Speaker Bio: Jaroslav Nešetřil is Professor of Mathematics and Director of Institute of Theoretical Computer Science (ITI) at Charles University. He is also Director of the Center for Discrete Mathematics, Theoretical Computer Science, and its Applications (DIMATIA). His research interests include Ramsey theory, graph theory, homomorphisms, and constraint satisfaction. Nešetřil is a member of the Hungarian Academy of Sciences, the Academia Europaea, and a corresponding member of the German Academy of Sciences. In 2010, he received the Medal of Merit of the Czech Republic and was an invited speaker at the International Congress of Mathematicians in the sections on logic and combinatorics. One of the highlights of Nešetřil’s long interaction with DIMACS is the DIMACS/DIMATIA partnership in an international REU program that brings Czech students to DIMACS and sends U.S. students to DIMATIA each summer. 2019 marks the 20th anniversary of this pioneering partnership.