W opozycji do Ramseya, czyli poszukujemy tęczowych podgrafów
Tęczowa liczba to minimalna liczba kolorów, przy uźyciu których
kolorując n-wierzchołkowy graf pełny, otrzymamy zawsze podgraf 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.