A real-life situation: a car owner leaves his car near a multistoried building in the evening and in the morning he sees the car is standing on bricks and wheels are gone. He addresses the police and the police is ready to help.
Suppose the police finds four wheels at some location with illegal activity but wheels are factory manufactured and indistinguishable from other wheels of the same model. It'd be quite helpful to uniquely mark wheels in advance so that the owner report the marks to the police and once wheels with those marks are found marks serve as a proof.
I guess rims are quite easy to engrave but how can one mark tires?
Drawing with a permanent marker can be removed with solvent. Engraving seems risky since it weakens the tires. What ways to mark tires to help identify them after theft are there?