Marcin Wrochna

I finished my PhD under the supervision of MichaƂ Pilipczuk (Institute of Informatics, Faculty of Mathematics, Informatics and Mechanics of the University of Warsaw). 

My PhD thesis investigated Hedetniemi’s conjecture (on coloring graph products) and spaces of graph homomorphisms, using new algebraic-topological methods.

My interests include graph theory (graph homomorphisms and topological approaches in particular), parameterized algorithms, and complexity theory.

As of 2019 I will be working on constraint satisfaction problems at the University of Oxford.