How can we have coalition government under majoritarian representation

I am having some confusions between the 4 terms: majoritarian representation, proportional representation, single-party government, and coalition government. As I understand, in a majoritarian representation, a candidate that wins the election wins all the seat. Then how can coalition government happens?
Thanks!