Also, if they don't manage to successfully negotiate, then a likely next step will be for the second-largest party to get a shot at negotiating, trying to form its own majority together with other parties.

If negotiations keep failing, other options are a minority government, or new elections. But usually, enough parties (i.e. with a combined total of >75 seats) find a way to work together.