German Chancellor Angela Merkel has announced that her efforts to form a three-way coalition failed after the liberal Free Democratic Party (FDP) withdrew from the talks.
