Izolda GORGOL
(Politechnika Lubelska)
W opozycji do Ramseya, czyli poszukujemy tęczowych podgrafów


Tęczowa liczba $ rb(n,G)$ to minimalna liczba kolorów, przy uźyciu których kolorując n-wierzchołkowy graf pełny, otrzymamy zawsze podgraf $ G$ o kaźdej krawędzi w innym kolorze. W referacie przedstawione zostaną przykłady oraz znane wartości i oszacowania dla liczb tęczowych, jak równieź związek liczb tęczowych z liczbami Turána.

 
Serdecznie zapraszamy wszystkich chętnych !