Most insurance companies will replace deflated tires only if all four tires are slashed. If one, two, or three are cut, you get to fix them on your own. So if you are lucky enough to identify the culprit, he will pay. If not, hope the person slashes all four tires.