The Mayor of London has said he is "heartbroken" by the death of Sabina Nessa.

Sadiq Khan said his thoughts are with her family, friends and the whole community.

He is urging anyone who was in the area to contact the Metropolitan Police as any information will be "vital" in helping to bring the perpetrator to justice.

The full tweet said: "I'm heartbroken by the death of Sabina Nessa. My thoughts are with her family, friends and the whole community.

"I urge anyone who was in the area to contact @metpoliceuk—any information will be vital in the investigation and help bring the perpetrator to justice."

It comes as Detective Superintendent Luke Marks has shared a renewed video appeal to the public for information to help with the investigation.

The body of Sabina Nessa, 28, was found near the OneSpace community centre at Kidbrooke Park Road in Greenwich on Saturday.

Her death is being treated as a murder, and a man in his 40s who was arrested on suspicion of killing her has been released under further investigation.

Officers said on Tuesday that there will be an increased police presence in the area in response to the incident.

The public are being urged to approach officers with any concerns or questions.

Police also provided information on how to keep safe.

Officers named and pictured Ms Nessa on Monday, with an accompanying plea for witnesses and those with information to come forward.

Detective Chief Inspector Joe Garrity urged anyone who might have been in the park around the time of the incident and seen someone acting suspiciously to contact police.

He said: "Sabina was found near the OneSpace community centre which we know is a facility used by lots of people and we would ask anyone who was in or around the area and who may have any information to come forward.

"Did you see someone loitering or acting suspiciously? Or, did you see someone leaving the area in a hurry, perhaps running away? If you have any information, it is vital you tell us.

"We are working around the clock to deliver justice for the family of this young woman, and we need your help to do it."

Ms Nessa has been remembered as "kind, caring and absolutely dedicated to her pupils" by Lisa Williams, head of Rushey Green Primary School where she worked in Lewisham.

Headteacher Mrs Williams said: "We are devastated by Sabina's tragic death.

"She was a brilliant teacher; she was kind, caring and absolutely dedicated to her pupils.

"She had so much life ahead of her and so much more to give and her loss is desperately sad.

"As a school we are supporting each other through this very difficult time, and we will be providing specialist support to those who need it."

Scotland Yard previously described the suspected murder as a "shocking incident".

A statement from Greenwich Council said: "Our deepest sympathies go out to Sabina’s family, friends, colleagues, and the pupils she taught at Rushey Green Primary School.

"We are working closely with the police to bring the perpetrator of this horrific crime to justice.   

"We know that residents will be concerned for their safety and that of their loved ones at this terrible time.

"Over the next few days and weeks, the police and council enforcement officers will be conducting extra high-visibility patrols across Royal Greenwich and Lewisham. 

"Our number one priority is to make sure that people who live in and visit the borough are kept safe.

"This year, we began developing a new women’s public safety plan to improve how we understand and tackle the causes and consequences of violence against women.

"Some existing council funding has been used to support this work and we are waiting to hear the result of further external grants."

Denise Scott-McDonald, deputy leader of the Council said: “We are appalled by the senseless murder of Sabina, a much-loved teacher who was killed while simply walking home through a park.

"This brutal and terrible attack reminds us why tackling violence against all women needs to be at the top of everyone’s agenda.” 

Jackie Smith, cabinet member for community safety and enforcement said: “We want to reassure residents that we are doing everything we can to keep you safe following this horrific crime.

"Alongside many other projects including our integrated enforcement work with the police and a programme tackling the perpetrators of domestic abuse, we have also made a big investment to upgrade our existing CCTV system over the next few years.

"Old cameras have been replaced by new digital ones which now offer much clearer pictures, especially at night.

"This investment will help our staff and the emergency services to identify, respond, and resolve crime more effectively, and ultimately keep you safer.” 

The Met said a post-mortem examination carried out at Greenwich Mortuary on Monday was inconclusive, and Ms Nessa's family have been told.

Have you got a story for us? You can contact us here.

Follow us on Facebook, Twitter and Instagram to keep up with all the latest news.

Sign up to our newsletters to get updates sent straight to your inbox.