Redundância é o uso excessivo de palavras, com repetição de ideias ou palavras com o mesmo sentido, e, por isso mesmo, o pleonasmo, embora nem sempre configure um erro (ver Textos Relacionados), é uma forma de redundância. Assim, no exemplo apresentado, estamos perante uma destas situações, em que a noção de «três» é comum às expressões «triângulo amorosos» e «três homens», numa repetição evitável. Respondendo, portanto, à questão colocada e tendo em conta o estilo informativo rigoroso que compete a uma notícia, torna-se dispensável o uso de três na sequência em causa, pelo que seria suficiente e percetível formulá-la como «um triângulo amoroso entre homens». 

Cf. 10 pleonasmos comuns que deve evitar