Problem A. 455. (May 2008)
A. 455. Let H be a set with n elements and let each of the families and consist of p subsets of H such that these 2p subsets are pairwise distinct. Suppose that for every and , the sets A and B have at least one common element. Show that .
Proposed by Ilya Bogdanov, Moscow
Deadline expired on June 16, 2008.
2 students sent a solution. 5 points: Lovász László Miklós. 0 point: 1 student.