Coalition negotiations for a left-wing alliance in the German state of Berlin can begin after Die Linke agreed to talks. The SPD and the Greens had already agreed to enter negotiations.