text: Более того, для любого ε > 0 {\displaystyle \varepsilon >0} задача о вершинном покрытии не имеет ядер с O ( k 2 − ε ) {\displaystyle O(k^{2-\varepsilon })} рёбрами, если только не {coNP} ⊆ {\displaystyle \subseteq } {NP/poly} .