Robins will only tolerate the opposite sex in their territory and are very, very aggressive to other robins of the same sex, especially males. They are fierce in their fighting as well, often to the point of seriously injuring the other bird.
Cheers, D.