Ouvi falar de um resultado na coloração aproximada do gráfico, mas não consigo encontrar a fonte. O resultado é:
Para cada constante existe uma suficientemente grande k tal que a coloração de um k gráfico -colorable com h k cores é NP-duro.
Alguém poderia me indicar o jornal relevante?