Phase transitions

In Statistical Physics phase transitions refer to non-analytical behavior of certain parameters characterizing the overall structure of a macroscopic system. 

It turns that problems in Combinatorial Optimization often have phase transitions as well, and these phase transitions have implications for the computational difficulty of random instances of these problems. To find out more see the following introductive chapter of a book I co-edited.

I have worked on several problems in this area, such as