Maria Chudnovsky

How does one describe the structure of a graph? What is a good way to measure how complicated a given graph is? Tree decompositions are a powerful tool in structural graph theory, designed to address these questions. To obtain a tree decomposition of...

The McGill Spring School in Graph Theory is organized by Bruce Reed and will take place at McGill University in Montreal from May 2nd to 29th, 2010. The school will consist of (i) a 20-lecture course given by Bruce Reed on structural results obtained...

Perfect graphs are a class of graphs that behave particularly well with respect to coloring. In the 1960's Claude Berge made two conjectures about this class of graphs, that motivated a great deal of research, and by now they have both been solved...