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.

Olgierd Zygmunt

This short note improves an upper bound in a combinatorial problem of Erdős and Hajnal concerning families of 4-element sets without property B. Seymour constructs a family of 23 four-element sets lacking property B, thereby showing that m(4) ≤ 23, improving the previous bound of 24.

1. Olgierd Zygmunt. A Note on a Combinatorial Problem of Erdős and Hajnal. slides. (2026).