We prove that the triangle inequalities in general are not equivalent to lower semi-continuity of surface energy. In 1990, Ambrosio and Braides proved that the two conditions are equivalent when the number of regions, s, is three. They gave an example in the plane showing that the triangle inequalities do not imply lower semi-continuity when s ≥ 6. The cases when s = 4 and s = 5 have remained open. In this paper, we resolve these open questions and show that, in ℝm, the triangle inequalities are sufficient for lower semi-continuity if and only if s = 3.