Schalke have been relegated for just the fourth time in their Bundesliga history after a 1-0 defeat at Arminia Bielefeld on Tuesday condemned the Royal Blues to the drop.