Would the anti-TiVoization wording in the GPLv3 count as "obligations that earlier versions of the GPL do not [impose]", and if so, does that mean that the GPLv3 is invalid?
The obligations are upon the authors and copyright holders. So, for example, a later version can't remove the no warranty clause, because that would burden the authors with providing warranties.
