I should have been more clear on what I was arguing. Of course, brainwave is right about the procedure that could elect a minority government. But then Schroeder would be openly dependent on the Linke. So the requirement for an actual election of the government in parliament means, in effect, you cannot have a minority government (even if it is not actually against the constitution).
This is very different from the situation in many other parliamentary governments where the cabinet takes office and is ASSUMED to have confidence until proven otherwise. That matters, in terms of political fallout, because such a government has not been openly put in power by a far-left party that most of the public disdains.
The parallel would be some of the past Scandinavian minority social-dem governments that have held power because the far left would abstain on a no-confidence vote called by the conservatives after the government was formally in office.
The theoretical reason is as I tried to articulate above: Sometimes parties may be willing to cooperate somewhat informally, but not if there must be a formal vote resulting in a public declaration of mutual dependence.