I’m sure I read somewhere that the rivalry between Palace and Brighton only dates back to the late seventies when Terry Venables and Alan Mullery were managers. The explanation regarding Seagulls ties in with what I read as well.