The murder of 23-year-old Ukrainian refugee Iryna Zarutska on a train in North Carolina last month has sparked ongoing concerns about crime in the US.

A video released on Friday by the Charlotte Area Transit System shows Ms Zarutska seated on a train when she is stabbed from behind several times in what appears to be a random attack.

The suspect, 34-year-old Decarlos Brown Jr, is charged with first-degree murder. The graphic video has circulated on social media, attracting the attention of influencers, commentators and politicians.

Charlotte’s mayor on Monday called the killing “a tragic failure by the courts and magistrates”. She vowed to deploy more officers to public transit sites.

President Donald Trump sent “love and hope” to Ms Zarutska’s family, saying on Monday that her killing was “horrible”.

“There are evil people. We have to be able to handle that. If we don’t handle that, we don’t have a country,” he said.

Outrage at the case comes as President Donald Trump threatens crime crackdowns in Democrat-run cities.

In an online obituary, Ms Zarutska’s family wrote that she fled the war in Ukraine along with her mother and siblings in 2022, and had “quickly embraced her new life in the United States”.

It said she was a “gifted and passionate artist”, loved animals, and was “happiest when surrounded by family and loved ones”.

“Her absence leaves a deep void, but her spirit will forever remain in the hearts of those who loved her”.

North Carolina Governor Josh Stein said he was “appalled” by the footage of Ms Zarutska’s killing.

“We need more cops on the beat to keep people safe,” the Democratic governor said on X, and called for the state legislature to pass a law enforcement package to “address vacancies in our state and local agencies so they can stop these horrific crimes and hold violent criminals accountable”.

Republicans and right-wing commentators have raised questions about the role of the judicial system in the incident, including why Brown was free despite reportedly having an extensive criminal record.

He was convicted of armed robbery, felony larceny and break and enter, according to records obtained by CNN, and spent eight years in jail for robbery with a dangerous weapon. He also suffers from mental health issues and is homeless, according to media reports.

In her statement, Mayor Lyles said that a solution is needed “to address repeated offenders who do not face consequences for their actions and those who cannot get treatment for their mental illness and are allowed to be on the streets”.