Effizienter Durchbruch bei der Analyse von Graphen ohne große induzierte Matchings
Für Graphen G ohne induzierte Matchings der Größe t zeigen wir, dass die kleinste Menge, die alle maximalen unabhängigen Mengen von G schneidet, durch eine Polynomialfunktion von ωpGq beschränkt ist.