Brighton have sacked manager Chris Hughton after they finished 17th in the Premier League.
The Seagulls won just three of their last 23 league games and none of their final nine.
Chairman Tony Bloom said that run "put our status at significant risk".
Hughton, who joined Albion in December 2014, led the club to the Premier League for the first time in 2017, and they finished 15th in their first season back in the top flight.
Swansea boss Graham Potter, 43, who joined the club from Swedish side Ostersunds in 2018, is the favourite with the bookmakers to replace Hughton.
Hughton, 60, who was contracted until 2021, also took the club to the FA Cup semi-final this season, where they lost 1-0 to Manchester City.
Bloom said: "Our run of three wins from 23 Premier League matches put our status at significant risk. It is with that in mind, and the performances during that period, that I now feel it's the right time for a change.
"Undoubtedly, this has been one of the most difficult decisions I have had to make as chairman of Brighton, but ultimately one I have made due to how we struggled in the second half of the season."
Hughton won 40.93% of his 215 games in charge and was named the Premier League's manager of the month in March 2018.
He is the seventh Premier League manager to be sacked this season.
Bloom praised Hughton for an "excellent job" in stabilising the club, achieving promotion and retaining their Premier League status.
"Chris will always be very fondly remembered by Albion staff and fans as one of our club's finest and most respected managers," he added.
Fan website wearebrighton.com said most would "feel pity for Hughton" and that the sacking represented a "huge gamble" for Bloom in the "cut-throat world of modern day football".
"There are countless tales of woe of clubs getting rid of managers in favour of trying something new, only for it to end in tears," it added, citing departures such as that of Alan Curbishley from now-League One Charlton Athletic.
But it said Hughton's record in the second half of the season meant there could only be one outcome: "There is no getting away from the fact that since Christmas, they have been nowhere near good enough - and not many clubs would stick with a manager who was delivering so little over the course of five months."
Former player Kerry Mayo, who made more than 400 appearances for the club, told BBC Radio 5 Live: "I don't think it's a great surprise. He's a great manager and has done a fantastic job for Brighton with the resources he had, but results from Christmas tell a story.
"Football is a results game and he hasn't been able to keep Brighton mid-table where they should be with that squad. They're still a Premier League club, which they would have taken that at the start of the season, but in the second part of the season they've gone from playing positively to trying to pick up the odd point to get them over the line."
It is the third time the former Republic of Ireland defender has been sacked - he was dismissed by Newcastle in 2010 and Norwich in 2014.
Brighton achieved Premier League safety with one game remaining when Cardiff, who finished two points behind them in 18th, were relegated on 4 May.
The Seagulls lost 4-1 at home to Manchester City on Sunday, as Pep Guardiola's side retained the Premier League title.
Brighton appointed Football Association technical director Dan Ashworth in the same role earlier this year and in February he said his aim was to keep Hughton in a job for as long as possible.
'Club wanted a different direction' - analysis
BBC Sussex commentator Johnny Cantor
It doesn't come as a total surprise. Do Brighton want to stay in this position next season? Tony Bloom has decided they've got to go down another route.
The frustration for the fans this season has been that they started so well and then tailed off and they may have learned a lesson from that, but clearly the chairman doesn't want to risk that again next season.
They are going through a change, with Dan Ashworth coming in to overhaul the recruitment and academy side of things, and now clearly they want to go in a different direction with the manager as well.
I'm sure they will want someone in place as quickly as possible as the summer recruitment plans will have already started.