If I remember rightly, the only restriction is that the tires are not allowed to extend beyond the arches (Hence fitting wider arches). I don't think its an MOT failure, but plod will give you 3 points for it.
The other restriction is that they must be spelt correctly