Let $M_1, M_2, . . ., M_{11}$ be $5-$element sets such that $M_i \cap M_j \neq {\O}$ for all $i, j \in \{1, . . ., 11\}$. Determine the minimum possible value of the greatest number of the given sets that have nonempty intersection.
Source: Romania TST for BMO 1994,P3
Tags: combinatorics, algebra
Let $M_1, M_2, . . ., M_{11}$ be $5-$element sets such that $M_i \cap M_j \neq {\O}$ for all $i, j \in \{1, . . ., 11\}$. Determine the minimum possible value of the greatest number of the given sets that have nonempty intersection.