Exponential Resolution Lower Bounds for the Weak Pigeonhole Principle over Sparse Graphs

Published: Jan. 23, 2020, 11:01 p.m.

Kilian Risse speaking at the BIRS workshop 20w5144: Proof Complexity (Jan 19 - Jan 24). Recorded by the Banff International Research Station for Mathematical Innovation and Discovery.