El problema de coloreo de grafos es usado habitualmente para modelar diversos problemas reales. Vamos a hablar en esta charla sobre coloreo en grafos con subgrafos inducidos prohibidos, y en particular 3-coloreo de grafos sin triángulos ni caminos inducidos de longitud 7. Este es un trabajo conjunto con Maria Chudnovsky, Peter Maceli, Oliver Schaudt, Maya Stein y Mingxian Zhong.