Was ist derzeit über die Annäherbarkeit des Gattungsproblems bekannt? Eine vorläufige Suche zeigt mir, dass eine konstante Faktornäherung für ausreichend dichte Graphen trivial ist und ein Approximationsalgorithmus ausgeschlossen wurde. Sind diese Informationen aktuell oder sind bessere Grenzen bekannt?