Resumen

En esta charla vamos a hablar sobre los grafos perfectos, definidos por Berge en los inicios de la década del '60. 
Los grafos perfectos (aquellos en que los parámetros de número cromático y de clique máximo son iguales para el grafo y para todo subgrafo inducido de él) fueron de las clases de grafos más estudiadas en la segunda mitad del siglo XX. 
A inicios de este siglo se probó de manera paralela una caracterización de los mismos por subgrafos inducidos prohibidos y un reconocimiento polinomial para la clase. 
Presentaremos en esta charla los fundamentos principales del algoritmo polinomial de reconocimiento y mencionaremos también algunos avances posteriores obtenidos en este mismo campo.