Halifax police are investigating three deaths that are connected – two of which they say were homicides resulting from intimate partner violence – in the city on New Year’s Eve.