Cosa succede se si sa qualcosa sulla complessità parametrizzata del calcolo del numero di intersezione di un grafico (il numero più piccolo di cricche necessarie per coprire tutti i suoi bordi)?
È stato a lungo noto per essere NP-completo, ed è ovviamente FPT perché ha un kernel: se puoi coprire un grafico con cricche allora ci sono al massimo diversi quartieri chiusi di vertici (due vertici hanno gli stessi quartieri se appartengono allo stesso gruppo di cricche) e potresti anche mantenere un solo vertice per quartiere. Questa osservazione in letteratura è da qualche parte? Che tipo di dipendenza da è noto?