Erratum to "Complexity of Hedonic Games with Dichotomous Preferences" AAAI 2016 Dominik Peters, 2022-05-12 Matthias Greger (TU Munich) points out to me that the 2SAT formula for Nash stability described in Theorem 7 is always satisfied by the assignment that sets all variables false. I don't know a fix, so the problem is open. I regret the error.