Planarizing Gadgets for Perfect Matching Do Not Exist.

Rohit Gurjar, Arpita Korwar, Jochen Messner, Simon Straub, Thomas Thierauf

Browse the full MFCS paper archive.