Seminaria - Instytut Informatyki Analitycznej

stycznia 2026

20260122
Poprzedni tydzień
Następny tydzień

Alon-Tarsi number and choosability of line graphs

Data: 22.01.2026
Czas rozpoczęcia: 16:30

Bartosz Podkanowicz

We present results about upper bounds on choosability and Alon-Tarsi number of line graphs for some selected classes of regular graphs - including complete multipartite graphs. The talk is based mainly on unpublished work by Grzegorz Gutowski, Jakub Kozik, Bartosz Podkanowicz