Abstract:

I will first give a basic survey on cut polytopes in discrete mathematics and optimization. Then I will explain their use in algebraic statistics and in particular my proof of a conjecture by Sturmfels and Sullivant.