Odniesienie Zapytanie: Asymptotic twardość farbowanie -colorable wykresach
Słyszałem o przybliżonym zabarwieniu wykresu, ale nie mogę znaleźć źródła. Wynik to: Dla każdego stałego istnieje wystarczająco duża taki sposób, że barwienia -colorable wykres z kolorów NP-trudne.hhhkkkkkkh khkhk Czy ktoś mógłby mi wskazać odpowiedni