Seminarium Kombinatoryka, Teoria Grafów i Zbiorów Uporządkowanych
Wydział Matematyki i Nauk Informacyjnych, Politechnika Warszawska
Kalendarz Środy, 10:15-11:45
Pinezka Gmach MiNI PW, Sala 431, ul. Koszykowa 75, Warszawa
Komputer Seminaria odbywają się stacjonarnie z transmisją na platformie MS Teams.
Mail Jeśli chcesz dołączyć do spotkania, to napisz do sekretarza seminarium.

Najbliższy referat
28.05.2025 Magdalena Prorok AGH
Zabronione lokalne kolorowe struktury a globalne własności grafów skierowanych
\(\quad\)Skupiamy się na trzech tematach badanych na grafach skierowanych z pokolorowanymi łukami. W pierwszym temacie zabraniamy jednobarwnych sąsiednich łuków i przy ewentualnym dodatkowym założeniu o kolorowaniu rozróżniającym badamy najmniejszą liczbę kolorów konieczną do takiego kolorowania dowolnego grafu skierowanego symetrycznie. W drugim zagadnieniu zabraniamy pewnego kolorowania gwiazd, dokładamy założenie o kolorowaniu rozróżniającym i również badamy najmniejszą liczbę kolorów konieczną do takiego kolorowania dowolnego grafu skierowanego symetrycznie. Następnie zmieniamy temat w stronę tęczowych problemów Turána. W tym zagadnieniu rozważamy kolekcję grafów skierowanych na wspólnym zbiorze wierzchołków i każdy graf traktujemy jak łuki w innym kolorze. Zabraniamy pewnych tęczowych struktur i maksymalizujemy liczbę łuków w każdym grafie takiej kolekcji.
Zespół prowadzący