The matching polytope does not admit fully-polynomial size relaxation schemes.

Gbor Braun, Sebastian Pokutta

Browse the full SODA paper archive.