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.

cancelled

26.11.2025

On a clique game and the Erdős-Hajnal problem on high-chromatic high-girth subgraphs

19.11.2025

Bartosz Walczak, Jagiellonian University

Directed tree-cut width and the immersion grid theorem

12.11.2025

Marcin Briański, Jagiellonian University

Small examples and counterexamples to the fat minor conjecture

05.11.2025

Marc Distel, Monash University

Hypergraph saturation for the bow tie H4(7, 2)

29.10.2025

Nika Salia, Jagiellonian University

One-sided local crossing minimization

22.10.2025

Grzegorz Gutowski, Jagiellonian University

Antidirected paths in oriented graphs

11.06.2025

Marek Skrzypczyk, Jagiellonian University

Some (small) steps towards a directed Gyárfás-Sumner conjecture

04.06.2025

Linda Cook

On longest paths and cycles in graphs

28.05.2025

Raphael Steiner, ETH Zürich

The Zarankiewicz problem in tripartite graphs

21.05.2025

Freddie Illingworth, University College London