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.

TBA

10.06.2026

Adjacency labelling and induced-universal graphs for proper minor-closed graph classes

03.06.2026

Pat Morin, Carleton University

TBA

27.05.2026

Finding the diameter of a tree with distance queries

20.05.2026

Balázs Patkós, Alfréd Rényi Institute of Mathematics

A broad view on the log-concavity property in the theory of partitions

13.05.2026

Krystian Gajdzica, Jagiellonian University

TBA

06.05.2026

Dirac’s theorem and the switch geometry of perfect matchings

29.04.2026

Clément Legrand-Duchesne, Jagiellonian University

Linear neighborhood complexity and the dense analogue of bounded expansion

22.04.2026

Julien Duron, University of Warsaw

A small universal poset

15.04.2026

Paul Bastide, University of Oxford

Robust algorithms for path and cycle problems in geometric intersection graphs

08.04.2026

Malory Marin, ÉNS Lyon