Graph Colouring Is Hard on Average for Polynomial Calculus (Jonas Conneryd)
Video by Oberwolfach 2413: Proof Complexity and Beyond, played through YouTube's embedded player.
Video by Oberwolfach 2413: Proof Complexity and Beyond, played through YouTube's embedded player.