@misc{indiciaee15f02add1ad, title = {Perfect Matching in Random Graphs is as Hard as Tseitin}, author = {Per Austrin and Kilian Risse}, year = {2022}, doi = {10.46298/theoretics.22.2}, url = {https://arxiv.org/abs/2201.10835}, note = {Source identifier: 2201.10835} }