Formulated in 1961 by mathematician Claude Berge, the conjecture states that two different types of graphs, called Berge graphs and perfect graphs, are actually the same.