5
¿Qué es fácil para los gráficos excluidos menores?
El número aproximado de coloraciones parece ser fácil en gráficos con exclusión menor utilizando el algoritmo de Jung / Shah. ¿Cuáles son otros ejemplos de problemas que son difíciles en gráficos generales pero fáciles en gráficos excluidos menores? Actualización 10/24 Parece seguir los resultados de Grohe de que la fórmula …