Question
What is the source of the prohibition against defacing public property?
Answer
It is a violation of “bal tashchis”, the prohibition against destroying or damaging things, based on Deut. 20:19. See the article on “Bal Tashchis” in the Talmudic Encyclopedia, Vol. 3, which explicitly says that the prohibition applies even to things that are ownerless.