New paper with Michael Krivelevich April 2, 2021 by Asaf Ferber Every graph contains a linearly sized induced subgraph with all degrees odd, joint with Michael Krivelevich, submitted.