Milí přátelé výletů a matematiky,

zveme Vás na 29. matematický výlet, který jsme naplánovali na  sobotu 29.2.2020. Sraz v 9:38 na autobusovém nádraží ve Slavkově u Brna. Můžete se přidat ke společné cestě autobusem z ÚAN Zvonařka v  9:15.

Plánovaná trasa je dlouhá asi sedmnáct kilometrů a vede po zelené značce ze Slavkova do Bučovic přes Letonice. Do Brna se vrátíme vlakem.

Aktuální informace, fotky z výletů a kronika jsou k nalezení na  http://conference.math.muni.cz/vylety/.

Pěkný únor všem a těšíme se na Vás,

Jana Bartoňová a Jonatan Kolegar, organizátoři 
Jan Slovák, ředitel ÚMS

Seminář se koná 18.12.2019 od 16:30 v Mendelově muzeu.

Noga Alon

List Coloring

Abstract:

The list chromatic number of a graph G is the minimum k so that for every assignment of a list of k colors to any vertex of G there is a  vertex coloring assigning to each vertex a color from its list so that adjacent vertices get distinct colors. This notion was introduced by Vizing and by Erdős, Rubin and Taylor in the late 70s and its study combines combinatorial, probabilistic and algebraic techniques.

Its natural extension to hypergraphs is closely related to questions in Euclidean Ramsey Theory.

I will discuss several old and new problems and results in the area focusing on a recent work with Briceno, Chandgotia, Magazinov and Spinka motivated by questions in statistical physics regarding vertex colorings of the d-dimensional lattice.