Welcome to our community

Be a part of something great, join today!

(m-1)n+1 persons. m mutual strangers or someone acquainted with n


Well-known member
MHB Math Scholar
Mar 10, 2012
Prove that in a room with $(m-1)n+1$ persons, there are $m$ mutual strangers or there is a person who is acquainted with $n$ persons.

Assume that any two persons are either mutually acquainted to each other or are mutually strangers to each other.