Crystal Palace on Monday sacked manager Frank de Boer after a dismal start to the Premier League season in which they have lost all four of their matches without scoring a single goal.