Es particularmente recordado por sus famosas conjeturas de grafos perfectos y por el Lema de Berge.