dr hab. Bartłomiej Bosek​
​​​​​​​

czwartek 14:00-15:30, sala 0174

Jest to seminarium magisterskie, którego tematyka dotyczy optymalizacji kombinatorycznej. W szczególności interesują nas następujące tematy:

1. Zaawansowane algorytmy znajdujące skojarzenia w grafach (także dwudzielnych) w przypadkach nieważonych i ważonych krawędzi.
2. Problemy konstruowania on-line skojarzeń w grafach dwudzielnych, AdWords Problem - rozwiązania optymalne, randomizowane.
3. Algorytmiczne aspekty pokrycia uniłańcuchami produktów częściowych porządków.

Strona seminarium na UsosWeb znajduje się tutaj.

Jędrzej Hodor

Coarse graph theory is a newly emerging field that attracted a lot of attention in the last few years. The general idea is to look at graphs from “far away”, ignoring their local structure and focusing on the global one. The main ideas come from so-called coarse geometry, whose study was initiated by Gromov more than 30 years ago. One of the goals of coarse graph theory is understanding which classical theorems can be translated into the coarse world and which cannot. I will illustrate this with several Erdős–Pósa type statements.

1. Distel, Giocanti, Legrand-Duchesne, Hodor, Micek. A Coarse Gallai Theorem (2026).