¿Conoces problemas que son W [1] -duros incluso para gráficos de grados acotados?
La dimensión métrica es difícil en gráficos con un grado máximo de 3, pero es W [2] -duro. Red-Blue Nonblocker solía ser W [1] duro en gráficos de grados limitados, pero hubo un error en la prueba (libro de Downey Fellows 2013), y es difícil solo si los vértices azules son de grado limitado.