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.

Constraint Satisfaction Problems with an infinite number of values

01.04.2026

Michael Pinsker, TU Wien

Rainbow triangles and the Erdős-Hajnal problem in projective geometries

25.03.2026

Tony Huynh, Institute for Basic Science

Improved exploration of temporal graphs

11.03.2026

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

C4-free subgraphs of high degree with geometric applications

04.03.2026

Benny Sudakov, ETH Zürich

The spanning tree spectrum

28.01.2026

Matija Bucić, University of Vienna and Princeton University

Cycle bases with low congestion in minor-excluded graphs

21.01.2026

Ugo Giocanti, Jagiellonian University

Cycle lengths in graphs of given minimum degree

14.01.2026

Magdalena Prorok, AGH University of Kraków

Fine-grained complexity of integer programming with few constraints

17.12.2025

Karol Węgrzycki, Max Planck Institute for Informatics

Unimodular quasi-transitive quasi-trees

10.12.2025

Héctor Jardón Sánchez, Jagiellonian University

Outdegree conditions forcing directed cycles

03.12.2025

Piotr Kuc, Jagiellonian University