Co jeśli wiadomo o sparametryzowanej złożoności obliczania numeru przecięcia wykresu (najmniejszej liczby klików potrzebnych do pokrycia wszystkich jego krawędzi)?
Od dawna wiadomo, że jest NP-kompletny, i oczywiście FPT, ponieważ ma jądro: jeśli możesz pokryć wykres klikami, to istnieje co najwyżej różnych zamkniętych sąsiedztw wierzchołków (dwa wierzchołki mają te same sąsiedztwa jeśli należą do tego samego zestawu klików) i równie dobrze możesz zachować tylko jeden wierzchołek na sąsiedztwo. Czy jest to gdzieś w literaturze? Jaka zależność od jest znana?