Leszek Aleksander Kolodziejczyk, Henryk Michalewski. How unprovable is Rabin's decidability theorem?. In Martin Grohe, Eric Koskinen, Natarajan Shankar, editors, Proceedings of the 31st Annual ACM/IEEE Symposium on Logic in Computer Science, LICS '16, New York, NY, USA, July 5-8, 2016. pages 788-797, ACM, 2016. [doi]
Abstract is missing.