Cutting into a tire to improve traction.

https://en.wikipedia.org/wiki/Siping_(rubber)

Just from the description, that sounds like a case could be made for willful property damage if they did it without authorisation.