MANCHESTER, England â Britainâs top domestic security official said Wednesday it wasÂ âlikelyâ that the bomber who killed 22 people at a concert on Monday night was not acting alone, a day after the nationâs threat level was raised and the military deployed to guard public events.

In an interview with the BBC, Home Secretary Amber Rudd did not provide details of who suspect Salman Abedi may have been working with when he detonated explosives in an attack that targeted teenage concertgoers, but she said security services â which had been aware of Abedi âup to a pointâ beforeÂ the bombing â Â are focusing on his visits to Libya, at least one of which was very recent.Â

Her French counterpart, Interior Minister Gerard Collomb, told broadcasterÂ BFMTV that Abedi may have also gone to Syria, and hadÂ âprovenâ links with Islamic State.

British Prime Minister Theresa Mayâs Tuesday night announcement, which takes Britainâs alert level fromÂ âsevereâ to its highest rating, âcritical,â clears the way for thousands of British troops to take to the streets and replace police officers in guarding key sites.Â

May announced the move after chairing an emergency meeting of her security cabinet and concluding that AbediÂ may have been part of a wider network that is poised to strike again. The decision, she said, was âa proportionate and sensible response to the threat that our security experts judge we face.â

The worst terrorist attack on British soil in over a decade was carried out by a British-born son of Libyan immigrants who was born and raised a short drive from the concert hall that he transformed from a scene of youthful celebration into a tableau of horror.Â

Health officials said Wednesday that in addition to the dead, 20 people remained inÂ âcritical careâ and were suffering fromÂ âhorrific injuries.â

The attack, which came at the close of a concert in this northern English city by American pop star Ariana Grande, was claimed Tuesday by the Islamic State, saying one of its âsoldiersâ was responsible.Â

Even as officials and experts cast doubt on the terrorist groupâs assertion, however, authorities were scrambling to execute searches, arrest potential accomplices and reinforce security systemsÂ at a spectrum of public events that look newly vulnerable to attacks like Mondayâs.

After years of successfully fending off more-sophisticated strikes even as countries across continental Europe have fallen victim to bombings, Monday nightâs carnage underscored that Britain is not immune amid a rising tide of extremist violence.Â

The highest priority for police, said Greater Manchester Chief Constable Ian Hopkins, was to âestablish whether [Abedi] was acting alone or as part of a network.â

Earlier he had said that Abedi executed the bombing alone and that he âwas carrying an improvised explosive device, which he detonated, causing this atrocity.â

But unlike in previous high-profile attacks â including one in March in which an assailant driving a speeding car ran down pedestrians on a London bridge, then stabbed to death a British police officer â experts said it was unlikely that Mondayâs attack had been carried out without help.Â

âGetting a car or a knife is easy,â said Raffaello Pantucci, a terrorism expert at the London-based Royal United Services Institute. âMaking a bomb that works and goes off when you want it to go off takes preparation and practice. And it usually involves other people.â

Pantucci said British authorities âare going to try to figure out who [Abedi] knows, who heâs linked to. Did he build the bomb itself, or did someone build it and give it to him?â

If police have an answer, they did not say so publicly Tuesday. But there was ample evidence of a widening security operation, with the arrest of a 23-year-old from south Manchester in connection with the bombing. Police also carried out searches at two homes, including the house in the leafy suburban neighborhood where Abedi, 22, was registered as having lived.

A family friend said Abedi traveled frequently between Libya and Britain. âWe have an Daesh problem in Libya. We wonder whether he met people there who trained him,â said the friend, who spoke on the condition of anonymity. Daesh is the Arabic acronym for the Islamic State.

Even before Mayâs announcement of a âcriticalâ threat level for just the third time ever â the first two came in 2006 and 2007 â authorities from London to Scotland said that they would be reviewing security plans for upcoming public events. Even smaller gatherings that would not have been policed in the past may now get protection, they said.

âOver the coming days as you go to a music venue, go shopping, travel to work or head off to the fantastic sporting events, you will see more officers, including armed officers,â saidÂ Commander Jane Connors of Londonâs Metropolitan Police Department.

Mayâs decision to deploy the military means the public may now see soldiers rather than police. May said the military would operate under police command.

The escalation came as the nation grieved for the young victims, with thousands of people converging on Manchesterâs graceful Albert Square for a vigil that was part solemn remembrance and part rally against extremism.

To roaring applause, Manchester Mayor Andy Burnham vowed that the city â which has seen hardship, having been bombed relentlessly during World War II â would not succumb to division or anger.Â A poet named Tony Walsh delivered an ode to the city titled âThis Is the Place.â And in what has become a dark mainstay of life in Western Europe, passersby left candles, flowers and cards for the dead.Â

The casualties included children as young as elementary school students. Police said that among the 59 people injured, a dozen were younger than 16.Â

Among the dead was Saffie Rose Roussos, who was just 8 years-old. The first victim to be publicly identified was Georgina Callander, an 18-year-old student.Â

Other names were expected to be released Wednesday, with authorities bracing the public for deaths among the teens and tweens who form the core of Grandeâs enthusiastic fan base.

The Islamic State did not give any details about the attacker or how the blast was carried out, raising doubts about the truth of its claim. Its statement was posted on the online messaging service Telegram and later noted by the SITE Intelligence Group, which monitors militant websites.

The Islamic State often quickly proclaims links to attacks, but some previous boasts have not been proved.

In Washington, Director of National Intelligence Daniel Coats said Tuesday that despite the groupâs statement, âwe have not verified yet the connection.â He noted in a Senate hearing that âthey claim responsibility for virtually every attack.âÂ

In a speech outside 10 Downing Street, where flags were lowered to half-staff, May called the Manchester killings a âcallous terrorist attack.âÂ

âThis attack stands out for its appalling, sickening cowardice deliberately targeting innocent, defenseless children and young people who should have been enjoying one of the most memorable nights of their lives,â she said.

May later visited Manchester, meeting with local authorities and signing a condolence book honoring the victims.

Queen Elizabeth II, meanwhile, led guests of a garden party at Buckingham Palace in a moment of silence and issued a statement expressing her âdeepest sympathies.â

âThe whole nation has been shocked by the death and injury in Manchester last night of so many people, adults and children, who had just been enjoying a concert,â she said.

Across the world, other leaders expressed revulsion and scorn toward the bomber.

During a visit to the West Bank city of Bethlehem, President Trump pledged âabsolute solidarityâ with Britain and called those responsible for the attack âevil losers in life.â

Organizers of the Cannes Film Festival denounced the bombing as an âattack on culture, youth and joyfulnessâ and observed a minute of silence Tuesday. Cannes is 15 miles from Nice, where an attacker driving a truck plowed into crowds celebrating Bastille Day in July, killing 86 people.

The Monday night attack was the worst terrorist strike on British soil since 2005, when Islamist extremists bombed the London subway and a bus,Â killing 54 people.

And as with that attack, Mondayâs bombing prompted desperate searches for missing loved ones that continued through the night and into Tuesday.

Charlotte Campbell told the BBC that she was âphoning everybody,â including hospitals, trying to locate her 15-year-old daughter, Olivia. She last spoke to her daughter Monday night while she was at the concert.

âSheâd just seen the support act and said she was having an amazing time, and thanking me for letting her go,â Campbell said in an emotional interview.

On Wednesday, Campbell confirmed on social media that her daughter had been killed.

The attack occurred near one of the exits of the arena, in a public space connected to a bustling train station.Â

Jake Taylor, a former security guard at the arena, said its layout makes absolute safety impossible.Â

âYou canât stop people from getting through the train station,â Taylor said.

Mark Harrison, who accompanied his 12-year-old daughter to the concert from Cumbria in northern England, said there were no metal detectors or body checks at the arenaâs entrance, although bags were inspected and items such as water bottles had to be discarded.Â

âThere was definitely a security presence, but anyone can come through the train station,â said Harrison, 44.Â