Combinatorics Seminar 2015

Speaker: Jaroslav Nešetřil, Charles University

Date: Wed, Apr 15, 2015

Time: 18:20 - 20:20

Venue: Middle Meeting Room

Title: Structure theory for graph homomorphisms: Homomorphisms and colourings


We present the broad panorama of the models and results. Particularly the results related to the structure of the homomorphism order of finite graphs are highlighted.

In the second part will be disscussed the structer induced by forbidden paths: undirected paths, oriented paths and finally dualities.

This is an active area with many interesting open problems.

Basic reference: P. Hell, J. Nešetřil: Graphs and Homomorphisms (2nd edition in preparation)

Biographical sketch:

Jaroslav Nešetřil received his Ph.D. from Charles University in 1975, became a full professor of geometry and topology at Charles University since 1993 and has published more than 300 publications, including 9 books and 18 artistic publications. Since 2006, he is the chairman of the Committee of Mathematics of Czech Republic.

Nešetřil is a corresponding member of the German Academy of Sciences since 1996, a fellow of the Czech Learned Society since 2004, a member of the Academia Europaea since 2012, an honorary member of the Hungarian Academy of Sciences since 2013. He received in 2010 the Medal of Merit of Czech Republic.

He was an invited speaker of the 5th European Congress of Mathematics (Amsterdam, 2008) and the International Congress of Mathematicians (Hyderabad, 2010).

He founded the European Conference on Combinatorics, Graph Theory and Applications in 2001 and organizes it every two years since then. He was a member of the program committee of the International Congress of Mathematicians (Seoul, 2014).

Slides: View slides