Danish Prime Minister Mette Frederiksen's attempt to form a new ruling coalition has failed after a key partner withdrew from negotiations, jeopardizing her goal of securing a third consecutive term following the March elections.