Informatyka Teoretyczna - Instytut Informatyki Analitycznej

Informatyka Teoretyczna

Piotr Micek and Bartosz Walczak

Wednesdays 14:15 - 15:45, room 0174 or zoom

This is our main seminar. We cover a wide range of topics in theoretical computer science and combinatorics. We present here our most recent results and we share this space with our collaborators, visitors, and distinguished guests.

The seminar runs in a hybrid form.

χ-Boundedness of bounded merge-width graphs

21.05.2025

Colin Geniet, Institute for Basic Science

Burr’s conjecture and oriented trees in O(k√k)-chromatic digraphs

14.05.2025

Amadeus Reinald, Université de Montpellier

Coarse graph theory, tree-decompositions, and region intersection graphs

14.05.2025

Robert Hickingbotham, ÉNS Lyon

cancelled

07.05.2025

cancelled

30.04.2025

LOCAL non-repetitive colorings of graphs

23.04.2025

Hoang La, Université Paris-Saclay

Asymptotic minors of Cayley graphs

16.04.2025

Joseph MacManus, University of Oxford

Excluding a rectangular grid

09.04.2025

Clément Rambaud, Université Côte d’Azur

On inapproximability of hypergraph colourings and beyond

02.04.2025

Standa Živný, University of Oxford

Multicolour Ramsey numbers

26.03.2025

Rob Morris, Instituto de Matemática Pura e Aplicada