“The report of a fatal random stabbing in a public space evokes serious concern and safety anxiety.”