Graffiti tends to appear on every surface which is not actively guarded. Including beautiful historical buildings, and including private properties. "Public" walls are just a visible example of a property which nobody cares about strong enough, and nobody is held responsible for (compared to a private owner who often can be fined for keeping vandalized facade as it is).