Crystal Palace, Norwich City and West Bromwich Albion have all been relegated from the EPL on four occasions.